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ABSTRACT 


A 

The  evident  advantages  enjoyed  by  animals  over  wheeled 
vehicles  for  locomotion  over  rough  terrain  has  frequently  been  noted 
by  the  designers  of  military  vehicles  and  others  and  has  led  to 
speculation  relating  to  the  possibility  of  constructing  legged  machines 
for  off-the-road  transportation.  One  of  the  principal  difficulties 
which  have  retarded  the  development  of  such  machines  is  the  absence 
of  a  theory  of  legged  locomotion  adequate  to  permit  the  synthesis  of 
control  laws  capable  of  producing  the  coordinated  limb  motion  neces- 
sary  for  stable  forward  movement  tr  :  vehicle.  This  dissertation  is 

*  aimed  at  a  solution  of  this  difficult  control  problem. 

In  order  to  treat  the  limb  coordination  control  problem  in  a 
quantitative  fashion,  it  is  necessary  to  develop  some  new  mathema¬ 
tical  models  for  legged  locomotion  systems.  The  simplest  such 
model  represents  an  extension  of  previous  discrete  models  to  include 
the  kinematic  aspects  of  leg  motion.  It  is  shown  that  such  a  kine¬ 
matic  model  can  produce  previously  unsuspected  theoretical  results 
relating  to  the  dynamic  stability  of  certain  types  of  gaits. 

The  results  of  the  kinematic  stability  theory  are  used  to  design 

*  a  very  simple  finite  state  controller  to  implement  a  quadruped  crawl. 


IV 


This  controller,  which  is  a  variety  of  asynchronous  sequential 
machines,  solves  the  quadruped  limb  coordination  problem  by  simply 
turning  control  motors  on  and  off  in  the  proper  sequence  in  response 
to  discrete  feedback  signals.  The  validity  of  this  solution  is  demon¬ 
strated  by  the  presentation  of  experimental  results  obtained  with  a 
small  artificial  quadruped.  A  trot  gait  was  also  successfully  realized 
in  experiments  with  this  machine. 

While  a  finite  state  controller  is  appropriate  for  the  control  of 
slow,  stable  gaits,  more  complicated  control  may  be  necessar  y  for 
higher  speed  locomotion.  To  investigate  this  question,  a  six  degiee 
of  freedom  dynamic  model  for  a  locomotion  machine  i?  developed. 
This  model  has  been  programmed  for  a  digital  computer  to  permit  the 
study  of  arbitrary  gaits  and  control  laws  without  the  necessity  of  con¬ 
structing- additional  machines.  The  results  of  this  simulation  show 
that  it  is  possible  to  obtain  stable  locomotion  by  means  of  an  auto¬ 
matic  control  system  even  for  gaits  in  which  the  machine  never  finds 
itself  in  a  statically  stable  c-vndition. 

While  this  dissertation  >  s  concerned  primarily  with  quadruped 
locomotion,  it  appears  that  some  of  the  concepts  introduced  and 
results  obtained  have  application  to  the  study  of  biped  locomotion. 
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INTRODUCTION 


1.  1  Historical  Background 

Legged  locomotion  has  been  studied  by  man  throughout 
recorded  history.  The  earliest  studies  were  probably  performed  by 
cave  men  as  is  apparent  from  the  drawings  found  on  the  walls  of 
their  homes.  Crude  as  many  of  these  studies  were,  they  neverthe¬ 
less  attempted  to  depict  the  essential  element'-  of  legged  locomotion. 
Eventually  man  attempted  to  construct  walking  machines.  One  of  the 
earliest  walking  machines,  according  to  legend,  was  built  during  the 
Huang  Ming  Dynasty  (220-265  A.D. ).  A  team  of  wooden  horses  was 
reputedly  constructed  to  carry  supplies  for  the  army  [l]1.  In  1889 
and  1893  Muybridge  published  his  work  on  animal  motion  as  studied 
by  stop  motion  photography.  This  work,  in  combination  with  new 
energy  conversion  equipment,  apparently  generated  much  interest  in 
constructing  legged  machines.  A  number  oi  patents  have  been  issued 
for  mechanical  walking  devices.  The  earliest  of  these  was  issued  in 
1898  [2],  The  limited  popularity  of  such  machines  has  been  due  to 
a  lack  of  adaptability  and  relative  inefficiency. 

'Bracketed  numbers  refer  to  the  list  of  references  collected  at  the 
end  of  the  text. 


The  motivations  for  studying  and  constructing  legged  machines 
have  remained  essentially  the  same;  they  are  1)  to  provide  trans¬ 
portation  over  unimproved  terrain,  2)  to  provide  paraplegics  and 
partial  paraplegics  with  a  means  of  locomotion,  and  more  recently 
3)  to  provide  transportation  vehicles  for  use  on  the  moon  and  other 
planets. 

Theoretical  studies  have  been  performed  in  order  to  find  an 
algorithm,  or  set  of  rules,  which  will  enable  man  to  satisfactorily 
construct  a  legged  locomotion  device  [  3,  4,  5,  6,  7,  8].  The  tech¬ 
nical  difficulties  in  the  construction  of  a  legged  machine  have  existed 
for  a  long  period  of  time  [2],  The  major  problem  lies  in  the  control 
of  the  legs  so  that  the  machine  can  adapt  to  varying  environmental 
conditions. 

1.2  The  General  Legged  Locomotion  Problem 

The  study  of  leg  control  for  walking  machines  and  animals  has 
been  the  subject  of  a  number  of  papers  in  the  past  [4,  ?,  9,  10.  11, 

12  Tomovic  and  McGhee  have  postulated  the  study  of  leg  control 
by  finite  state  computer  techniques.  Using  these  techniques  McGhee 
has  been  able  to  describe  manv  of  the  possible  gaits  (a  gait  is  a  time 
sequence  for  cycling  the  legs)  existing  for  multi-legged  machines. 

The  objective  of  McGhee's  and  Tomovic 's  work  is  to  make  possible 
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the  synthesis  of  a  finite  state  controller  (digital  computer)  for  leg 
control  of  a  machine.  One  of  the  results  of  this  thesis  is  the  design 
of  a  more  general  finite  state  controller  incorporating  error 
correcting  capacity.  This  is  accomplished  by  a  form  of  discrete 
feedback. 

The  next  area  of  importance  is  that  of  stability  of  a  legged 
machine.  The  question  has  been  generally  neglected  in  past  investi¬ 
gations.  Perhaps  this  is  due  to  a  lack  of  theory  and  motivation.  The 
concept  of  an  ideal  machine  will  be  introduced  in  this  dissertation. 
The  ideal  machine  is  at  best  an  approximation  ol  a  realistic  machine. 
However,  it  serves  as  a  model  with  which  much  insight  can  be 
obtained  about  the  real  system.  The  requirements  for  locomotion 
for  this  model  or  ideal  machine  are  developed. 

At  this  point  it  becomes  clear  that  we  should  investigate  the 
general  organization  of  a  legged  machine  in  terms  of  its  functions 
and  its  environment.  A  given  machine  and  a  given  environment 
dictate  the  following  control  requirements: 

1)  the  decision  for  selecting  a  gait  and  speed  dependent 
upon  terrain,  energy  requirements  and  physical 
limitations 

2)  the  generation  of  a  gait  sequence  for  the  legs 
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3)  control  of  the  leg  subsystem 
This  hierarchy  can  be  diagrammed  as  follows: 


apriori  knowledge  of  the  terrain, 
machine  capabilities,  stability 


requirements,  etc. 


The  Organization  of  a  General  Legged  Locomotion  Machine 

Figure  1.  1 

This  thesis  deals  primarily  with  the  gait  generator-leg  controller, 
the  leg  subsystem  and  the  stability  requirements.  The  gait  and 
speed  selector,  or  decision  processor,  in  most  animals  is  the  brain. 
In  it,  the  decision  on  how  locomotion  is  to  be  accomplished  and  at 
what  speed  is  made  according  to  the  information  the  brain  receives 
from  its  various  sensors,  i.  e.  eyes,  ears,  inner  ear,  propriocep¬ 


tive  mechanisms,  etc.  A  machine  may  be  designed  with  or  without 


this  outer  loop.  With  this  outer  looo  the  machine  is  able  to  adapt  to 
its  environment.  Without  it,  the  machine  is  designed  for  apriori 
determined  environmental  conditions.  To  control  this  machine  for 
different  environments,  an  operator  or  driver  is  required.  Tne 
gait  generator-leg  controller  mechanizes  the  direction  from  the 
brain  or  operator.  It  decides  when  to  activate  muscles  or  actuators 
from  brain  information  and  measured  information  from  the  state  of 
the  body.  Here  the  state  o±  the  body  is  defined  as  the  positions  and 
velocities  (both  rectangular  and  angular)  of  the  body  structure  and 
the  positions  and  velocities  of  the  various  leg  parts.  The  genera¬ 
tion  of  gaits  will  be  discussed  and  some  specific  examples  will  be 
analyzed. 

Finally  the  leg  subsystem  controls  the  direction  and  magni¬ 
tude  of  the  forces  applied  to  the  ground  whose  reactions  result  in 
forces  on  the  body.  These  subsystems  must  be  capable  of  trans¬ 
mitting  the  desired  forces  according  to  the  commands  of  the  gait 
generator-leg  controller. 

The  necessity  for  feedback  in  the  various  loops  is  dependent 
upon  the  particular  machine  design.  For  example,  it  is  conceivable 
that  a  machine  can  be  designed  with  no  feedback.  The  machine 
applicability  however,  must  clearly  be  limited  since  no  feedback 
implies  no  regulation  of  any  of  the  sub-blocks  in  the  machine. 
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Childrens'  toys  are  a  good  example.  Many  walking  toys  exist  today. 
Their  mechanical  designs  are  clever,  but  in  general  they  all  suffer 
from  a  lack  of  adaptability,  regulation,  etc. 

1.  3  Basic  Objectives  of  the  Dissertation 

The  dissertation  seeks  to  formulate  the  problems  of  legged 
locomotion  and  to  obtain  solutions  to  some  of  the  most  fundamental 
of  these  problems.  Hopefully,  these  solutions  will  assist  in  the 
synthesis  of  practical  legged  locomotion  machines.  The  results 
should  also  be  useful  in  the  design  of  prosthetic  -  orthotic  appliances 
and  the  rehabilitation  of  those  people  suffering  from  a  loss  of  lower 
limb  functioning.  The  problems  and  solutions  will  be  formulated  for 
a  general  model  with  n-legs.  They  will  be  illustrated  specifically 
for  a  quadruped  machine. 

1.4  Organization  of  the  Dissertation 

Chapter  1  provides  a  historical  background  and  outline  of  the 
genera!  problem  of  legged  locomotion.  The  general  problem  treated 
in  this  dissertation  is  defined. 

Chapter  2  provides  the  basic  definitions  and  concepts  required 
for  the  analysis  of  legged  locomotion.  The  general  problem  of  legged 
machine  design  is  discussed.  Notions  such  as  energy  consumption, 


and  overall  efficiency  are  clarified  for  legged  machines.  Concepts  of 
stability  and  the  conrol  of  such  machines  are  introduced.  The  state 
of  the  machine  is  defined.  The  problems  of  leg  control  implementa¬ 
tion  by  computers  are  introduced.  Various  computer  systems  are 
discussed.  The  possibility  of  using  a  finite  state  algorithm  or  a 
digital  computer  for  the  control  of  legs  is  presented. 

Chapter  3  provides  the  core  of  the  theoretical  considerations 
in  this  dissertation.  The  dynamics  of  the  problem  are  investigated 
in  general,  and  demonstrated  for  an  idealized  quadruped  performing 
a  trot.  Formal  definitions  are  made  for  a  mathematical  model  of  a 
legged  machine.  Necessary  and  sufficient  conditions  for  a  specific 
mode  of  locomotion  are  derived  for  the  general  machine.  The  con¬ 
cept  of  state  and  dynamic  stability  is  introduced.  Computer  algor¬ 
ithms  to  satisfy  these  general  locomotion  theorems  are  discussed. 

Chapter  4  presents  the  construction  of  a  practical  machine. 

The  mechanical  design  is  discussed  pointing  out  the  design  criter  on 
used  in  the  construction.  Two  distinct  finite  state  computers  are 
presented  for  two  different  gaits,  the  trot  and  the  crawl.  The  sim¬ 
plicity  of  the  trot  gait  allowed  the  design  of  a  relay  computer.  The 
crawl  gait,  owing  to  the  fact  that  at  least  three  legs  are  on  the 
ground  at  any  one  time,  requires  a  more  complicated  control 
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algorithm.  A  solid  state  computer  was  used  to  construct  the 
required  logic  for  control.  The  disc-ete  computers  required  the 
feedback  of  discrete  information  from  the  legs.  The  amount  of 
feedback,  i.  e.  ,  the  number  of  feedback  points  per  leg,  determines 
the  complexity  of  the  computer  and  depends  on  the  gait. 

Chapter  5  provides  the  conclusions  and  extensions  of  the 
dissertation.  In  it  are  discussed  the  applications  of  the  theory 
developed  to  the  design  of  machines  and  prosthetic  and  orthotic 


devices. 


Chapter  2 


CONCEPTS  AND  DEFINITIONS 
2.  1  Definition  of  Legged  Locomotion 

2.  1.  1  General  Definition  of  a  Locomotion  Machine 

For  purposes  of  this  dissertation,  a  machine  capable  of 
moving  itself  from  one  position  in  a  given  fluid  3  space  to  another, 
constrained  in  its  path  by  a  given  surface  and  subjected  to  a 
gravitational  field,  is  a  locomotion  machine.  The  position  is 
referenced  to  a  particular  point  on  the  body  of  the  machine.  The 
surface  is  the  terrain  over  which  this  machine  is  to  move.  The 
fluid  in  which  the  machine  is  to  propagate  may  be  air,  water,  oil, 
etc.  From  this  definition  terrestrial  animals  are  classified  as 
locomotion  machines  [13], 

2.  1.  2  Definition  of  a  Legged  Locomotion  Machine 

A  locomotion  machine  consisting  of  a  body  and  a  number  of 
legs  is  to  be  defined.  The  legs  are  mechanisms  with  the  following 
properties: 

1)  A  leg  is  attached  to  the  body  of  the  machine  at  one 
end  and  contacts  the  ground  at  the  other.  The  ground 
contact  is  made  by  a  foot  attached  to  the  leg. 
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2)  The  feet  are  placed  on  the  ground  periodically  at 
desired  locations.  When  they  are  off  the  ground  the 
feet  must  clear  the  ground  until  the  desired  location 
is  reached. 

3)  The  legs  are  capable  of  supplying  a  force  between  the 
body  and  the  ground  whan  the  feet  are  on  the  ground. 

In  terms  of  this  definition  for  legs,  a  locomotion  machine 
supported  and  propelled  by  legs  is  a  legged  locomotion  machine. 

2.  1.  3  The  Concept  of  a  Gait 

For  a  multi-legg  d  machine,  the  sequence  with  which  the  legs 
are  cycled  may  establish  a  periodic  pattern.  If  a  distinct  repeatable 
pattern  can  be  established  for  the  foot  falls,  and  if  each  leg  com¬ 
pletes  one  to  and  fro  motion,  in  any  complete  cycle  of  the  pattern, 
then  the  pattern  is  called  a  gait  [3]  .  Note  that  locomotion  can 
exist  without  the  existence  of  a  gait.  For  example,  the  legs  may  be 
allowed  to  cycle  according  to  a  random  terrain,  or  one  leg  may 
complete  two  to  and  fro  motions  in  each  pattern,  etc.  The  concept 
of  a  gait  is  useful  in  classifying  the  footfall  patterns  so  that  each 
can  be  examined  for  their  particular  properties  such  as  stability. 


energy  requirements,  etc. 
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2.2  Mechanical  Concepts  Required  for  Legged  Locomotion 
2.  2.  1  Basic  Mechanical  Requirements 

The  legs  of  a  machine  must  satisfy  the  following  three  basic 
mechanical  requirements: 

1)  they  must  supply  a  consistent  support  of  the  body 
above  the  terrain  (This  does  not  imply  a  leg  has  to  be 
in  contact  with  the  ground  at  all  times.  ) 

2)  they  must  supply  a  driving  force  to  the  body  in  the 
direction  of  the  desired  motion 

3)  they  must  be  able  to  return  after  the  support  and 
driving  phase  without  interfering  with  the  terrain. 

2.  2.  2  Environmental  Effects 

The  above  requirements  must  be  consistent  with  the 
environment,  i.  e.  if  the  legs  do  not  adapt  to  the  environment, 
locomotion  will  cease.  The  environment  in  this  case  includes  the 
roughness  of  the  terrain,  measured  by  the  vertical  excursion  of  the 
soil  between  its  maximum  height  and  the  minimum  height  of  the 
foot  depression  within  the  length  of  the  vehicle  f  14  1.  the  3  space 
fluid  properties,  i.  e.  viscosity,  velocity,  density,  and  the  gravity 
field  direction  and  magnitude.  The  environment  dictates  mechan¬ 
ical  properties  such  as  leg  length,  foot  dimension,  the  method  used 
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for  terrain  clearance,  and  the  positions  of  the  legs  relative  to  the 
body.  The  purpose  of  the  machine  is  to  transport  a  load  over  a 
given  terrain.  This  determines  other  parameters  such  as  the 
strength  of  the  legs,  the  power  required  to  provide  locomotion  over 
the  varying  terrain  at  the  desired  velocity,  and  the  dimensions  of 
the  feet.  To  provide  for  these  basic  requiremenrs,  the  leg  systems 
of  a  machine  can  be  constructed  in  a  number  of  interesting  ways. 

For  example,  the  legs  can  be  a  piston-cylinder  arrangement  in 
which  the  piston  is  extended  during  the  support  and  drive  phase  and 
retracted  during  the  return  phase  [15  ].  The  dimensions  of  the 
piston  and  the  stroke  of  the  cylinder  are  readily  determined  by  the 
above  parameters  and  a  knowledge  of  the  working  fluid;  e.  g. 
hydraulic  or  pnuematic.  In  physiological  systems,  the  same 
problem  is  solved  by  bending  joints.  The  advantage  of  joint  mechan¬ 
ization  is  that  it  allows  a  distribution  of  the  power  devices  over  the 
leg;  further,  each  power  device  can  also  be  of  smaller  capacity. 

To  demonstrate  this,  consider  a  simple  example.  In  Figure  2.  la, 

2.. 

the  torque  T  =  mi  &.  Suppose  in  Figure  2.  lb  that  the  masses  are 
& 

a  distance  1/ 2  from  their  respective  pivots  and  that  m^  =  =  m/2. 

In  computing  the  torque  required  to  accelerate  the  upper  leg  by  +a 

•  » 

and  the  lower  leg  by  -g,  let  T^  =  0.  Then,  if  the  angles  a,  g  are 


relatively  small, 
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T.  .  =  m /2(l/2)Za  +  m/2{3£/2)2(a  +  0) 
b  1 

=  5/4(m£2a)  +  9/8(mX2g)  (2.  1) 

=  m/a(l.  25  +  1.  1250 /a) 

In  the  event  that  8  is  negative  and  approximately  a  in  magnitude, 

T.  ,  =  (1/8)T  .  If,  in  addition,  t)  torque  T,  _  is  added  to  the  right 
bl  a  oZ 

hand  side  of  the  equation,  T,  .  is  further  reduced  as  T,  would  be 

bl  hZ 

negative.  The  reduction  of  torque  implies  that  for  the  same 
angular  acceleration  less  power  is  required.  Therefore  peak 
power  requirements  for  the  same  response  can  be  reduced 
substantially  when  this  method  is  used. 

Other  ways  to  obtain  ground  clearance  are  achieved  by 
lifting  or  retracting  the  entire  leg  into  the  body,  by  hopping  or 
jumping,  and  by  lateral  rotation  of  the  body.  The  advantages  and 
disadvantages  of  each  of  these  methods  have  to  be  weighed  with 
respect  to  a  particular  machine. 

2.2.3  Energy  Transfer 

The  previous  discussion  has  presented  a  number  of 
approaches  to  the  design  of  a  leg  to  satisfy  the  basic  requirements 
for  locomotion.  The  overall  design  of  a  particular  locomotion 
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machine  is  dependent  on  many  other  factors,  one  of  them  being 
the  total  energy  expended  for  locomotion.  To  conserve  energy  it  is 
necessary,  where  possible,  to  store  energy  in  order  to  release  it 
at  a  more  desirable  time.  A  spring  has  this  capability;  i.  e.  ,  it 
can  store  kinetic  energy  as  potential  energy,  then,  on  release,  the 
kinetic  energy  can  be  retrieved.  Raising  and  lowering  masses 
against  gravity  is  another  way  of  achieving  this  same  effect. 

Energy  transfer  can  take  clace  in  many  parts  of  a  legged 
machine.  The  leg  systems  themselves  should  contain  some  form  of 
energy  transfer  since  they  oscillate.  In  addition  to  oscillation,  they 
also  must  strike  the  ground.  Both  these  functions  can  be  made 
more  energy  efficient  if  energy  transfer  devices  are  included  in  a 
leg  system.  Without  such  devices,  the  oscillatory  motion  would 
require  energy  to  start  and  to  stop  the  to  and  fro  motion.  The 
kinetic  energy  when  the  foot  strikes  the  ground  must  be  dissipated 
in  heat  in  the  leg  or  in  soil  displacement.  If  such  devices  are  not 
incorporated  on  the  body,  each  time  the  body  falls,  its  loss  of 
potential  energy  must  be  absorbed  by  the  system.  Thus,  for  a 
reasonably  energy  efficient  machine,  energy  transfer  devices  are 
necessary.  Notice  that  a  wheeled  vehicle  on  a  smooth  road  suffers 
from  none  of  these  problems.  If  a  legged  machine  were  able  to 
achieve  all  of  its  energy  transfers  in  an  optimal  way  it  could 
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conceivably  rival  a  wheeled  vehicle  in  efficiency,  even  on  a  smooth 
road. 

2.2.4  Instantaneous  Power  Requirements 

A  high  amount  of  instantaneous  power  is  likely  to  be 
required  for  cycling  the  legs,  accelerating  the  mass,  and  main¬ 
taining  a  velocity  against  a  gravity  fieid;  e.  g.  climbing  a  hill. 

The  average  power  required  for  locomotion  of  a  highly  efficient 
machine  on  a  level  (level  meaning  perpendicular  to  the  gravity  field) 
is  the  power  required  to  overcome  internal  and  the  fluid  dynamic 
friction  of  the  3  space.  This  average  power  can  be  relatively  low. 
The  instantaneous  power,  however,  can  be  many  times  greater  than 
the  average  power.  For  example,  the  power  required  to  drive  the 
legs  fore  and  aft  is  the  product  of  torque  and  angular  velocity.  If 
the  motion  of  a  leg  is  idealized  to  that  of  a  simple  harmonic 
oscillator,  then  assuming  no  friction,  the  angular  velocity  is 
id  =  a:  cosxt,  the  torque  is  T  =  T^sinAt  and  the  power  is 
P(t)  =  (Tg'Ag/2)sin2'At.  It  is  obvious  that  the  average  power 
required  is  zero  and  yet  the  peak  instantaneous  power  is  Vo/2' 
which  is  positive  twice  and  negative  twice  for  each  leg  cycle.  This 
instantaneous  power  is  required  and  can  be  obtained  from  an  energy 
storage  device  (a  spring),  an  active  source  (an  actuator,  motor  or 


17 


muscle),  or  some  suitable  combination.  The  torque  required  in 
this  simple  example  is  determined  by  the  mass  of  the  leg.  There¬ 
fore  it  is  desirable  to  have  as  light  a  leg  as  possible  for  an  efficient 
machine.  A  good  example  of  this  is  a  horse,  which  has  a  massive 
body  but  rather  light  legs.  The  average  power  required  to  acceler¬ 
ate  and  decelerate  the  body  mass  may  also  be  close  to  zero  for  a 
system  with  an  energy  converter,  but  the  instantaneous  require¬ 
ments  may  be  quite  high.  Of  course,  for  systems  without  long 
term  energy  storage  capability,  positive  instantaneous  power  is 
required  for  both  acceleration  and  deceleration. 

2.  2.  5  Overall  Machine  Efficiency 

Efficiency  of  a  legged  locomotion  machine  can  be  measured 
by  the  total  energy  required  for  a  specific  task.  The  task  can  be 
any  specified  set  of  motions  in  a  given  environment.  The  factors 
influencing  the  efficiency  of  one  design  relative  to  another  are 
simply  the  management  of  internal  power  and  energy.  For  exan'ple, 
a  machine  without  any  energy  storage  devices  may  require  a 
hundred  times  more  energy  to  perform  the  same  task  than  a 
machine  with  energy  storage  capabilities.  The  harmonic  oscillator 
leg  cycling  system  with  an  energy  storage  device  in  tho  above 
example  required  zero  total  energy  per  cycle.  If  it  had  no  energy 
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storage  device,  it  would  require  an  average  energy  input  of 


E 

ave 


tt/2ud 

=  4f  P(S)dS 
0 


=  4Tq  ft  lbs  per  cycle 


(2.  2) 


In  this  example  no  friction  is  assumed,  no  difference  between 
forward  drive  and  return  stroke,  etc. ,  but  it  does  illustrate  the 
point. 


2.  3  Control  System  Concepts:  Stability  and  Control 

In  reference  to  the  block  diagram  of  Chapter  1,  the  concepts 
of  stability  and  control  relate  to  the  first  (decision)  block. 


2.  3.  1  Systems  Under  Consideration 

In  order  to  make  any  positive  statements  about  stability,  a 
system  must  at  least  be  capable  of  operation  in  an  environment  in 
which  the  gravity  field  is  perpendicular  to  the  terrain.  The  terrain 
will  be  assumed  to  be  smooth  and  level  (smooth  implying  a  rough¬ 
ness  factor  very  much  less  than  the  dimensions  of  the  legs)  and  the 
3  space  fluid  stationary  until  disturbed  by  the  machine.  Capable  of 
operation  implies  that  locomotion  can  take  place.  Note  the  legs 
need  not  cycle  with  any  regularity  for  locomotion  to  take  place;  i.  e. 


a  gait  need  not  exist. 
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2.  3.  2  Concept  of  Body  State 

In  order  to  investigate  the  stability  and  control  of  any  system, 
a  definition  of  the  state  of  the  system  is  required.  A  legged  loco¬ 
motion  machine  consists  of  many  dynamical  elements.  Thus  the 
total  state  of  the  machine  is  rather  complex.  However,  the  most 
important  element  is  the  body  of  the  machine.  Consequently,  the 
dynamics  of  the  body  will  be  considered  as  the  state  to  which 
stability  and  control  theory  will  be  applied.  Thus  the  body  state 
will  be  defined  as  the  translational  position  and  velocity  of  the 
center  of  gravity  and  the  angular  position  and  velocity  of  the  body 
to  which  the  legs  are  attached.  The  body  state  thus  has  12  elements. 

2.  3.  3  Stability  of  the  System  State 

There  are  two  distinct  concepts  of  stability  required  for  this 
class  of  machines.  The  first  is  concerned  with  obtaining  locomo¬ 
tion  from  a  machine.  The  second  is  concerned  with  the  relative 
stability  of  a  moving  system  to  perturbations.  It  is  clear  that  the 
second  concept  is  dependent  on  the  first,  but  satisfying  the  first 
concept  gives  little  insight  into  the  «<‘'--»nd.  To  avoid  confusion  o' 
terms  the  following  defi  itions  will  be  made;  a  legged  machine  will 


be  called  practical  if  locomotion  can  be  achieved.  It  will  be  called 
practically  stable  [  16  ],  if  it  can  sustain  perturbations  while  in 


rr.ocion. 


The  concept  of  a  practical  locomotion  machine  will  allow  the 
determination  of  the  required  combination  of  legs  on  the  ground  and 
applied  forces  for  locomotion.  A  criterion  can  be  developed  which, 
if  satisfied,  will  allow  a  legged  machine  to  be  practical.  The 
criterion  should  account  for  those  cases  in  which  all  legs  are  off  the 
ground  as  well  as  when  various  combinations  of  legs  are  on  the 
ground. 

If  the  practical  machine  has  some  degree  of  freedom  in  its 
body  state,  its  leg  placements  ami  its  leg  forces,  then  another  cri¬ 
terion  is  required  to  make  a  judgment  of  its  relative  merits.  The 
concept  of  practical  stability  is  one  criterion  which  can  be  used.  The 
perturbations  may  be  construed  as  variations  in  terrain,  a  sudden 
gust  of  the  fluid,  or  a  sudden  change  in  systems  parameters  such  as 
mass.  Another  criterion  equally  valid  to  judge  these  merits  may^be^_ 
to  use  total  energy  consumption.  Such  a  criterion  is  dependent  cn 
the  particular  machine  and  gen  -.1  statements  are  difficult  to  make. 

The  dual  definition  of  stability  is  due  to  the  nonlinear  and 
time  varying  nature  of  the  basic  system. 

2.  3.  4  Control  of  the  System  State 

After  conditions  of  stability  are  satisfied,  the  control  of  such 
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machines  to  achieve  seme  desired  state  can  be  considered.  It  is 
obvious  from  the  outset  that  not  all  elements  of  state  can  be  con¬ 
trolled  withe ut  bound.  Control  of  such  machines,  because  of  the 
restrictions  placed  on  the  forcing  elements,  and  the  bounds  on  the 
body  state  may  be  difficult  to  achieve  in  the  classical  (Kalman) 
sense  [  17  ]  ,  An  alternative  notion  of  controllability  will  be  pro¬ 
posed  for  this  class  of  machines.  The  body  state  of  a  legged  loco¬ 
motion  system  can  be  controlled  ii  a  specified  objective  function 
involving  some  components  of  the  system  state  can  be  minimized. 
This  corresponds  roughly  to  the  concept  of  regional  controllability 
as  proposed  by  Tou  L  18  ]  . 

The  ebjective  function  will  be  picked  by  the  designer  of  the 
machine.  The  arguments  of  the  objective  function  are  the  param¬ 
eters  to  be  controlled.  Thus  the  objective  function  may  include 
components  such  as,  direction  or  path,  velocity,  altitude  above  the 
terrain,  vertical  acceleration  or  jerk  (smoothness  of  ride),  energy 
dissipation  and  body  attitude.  Since  only  a  minimum  is  required  on 
certain  elements  of  the  state,  the  control  may  not  always  be 
precise;  or,  the  desirable  state  may  not  be  completely  achieved, 
but  it  may  be  consid  ed  satisfactory. 
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An  example  cf  a  suitable  objective  function  is  a  quadratic 
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combination  of  the  error  between  the  parameters  of  concern  and 
their  desired  values.  Such  a  function  is 
T 

Q  =  /  |  a(x  x  )2  +  b(y  -  y  )2  +  c(x  -  x  )2 
0 

+  d(y  -  Yd)2  +  e(h  -  hd)2  +  f(h)2  +  gP(t) 

+  h(a  -  ad)2  +  i(3  -  3d)2  +  j( Y  -  Yd)2.  .  . 
dt 


where 

a . n  =  weighting  constants 

x,  y,  h  =■  translational  dimensions  of  the  body  state 
a,  3,  y  =  rotational  dimensions  of  the  body  state 
h  =  jerk  measurement 
P(t)  =  power  consumed 

Jf  Q  can  be  minimized,  then  the  system  is  controlled.  The 
minimization  of  Q  will  lead  to  the  determination  of  control  laws. 
These  laws  determine  the  thrust  vectors  of  the  legs  as  a  function  of 
the  state  of  the  system.  It  is  not  always  possible  to  minimize  Q. 

In  these  cases  the  system  is  termed  uncontrolled. 


With  this  formulation,  it  is  possible  to  consider  two 
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distinct  problems  of  control.  For  a  smooth  terrain  and  no  distur¬ 
bances  the  problem  is  deterministic.  For  a  random  terrain  and 
random  disturbances  the  problem  becomes  stochastic. 

2.4  Computer  system  Concepts 

Various  ways  of  implementing  a  leg  sequencer  will  ’;c 
presented. 

2.  4.  1  Mechanical  Computers 

One  obvious  way  to  enable  cycling  of  the  four  legs  is  to 
mechanically  gear  the  legs  together  [  19,  20  ].  This  technique  is 
attractive  from  the  standpoint  of  apparent  simplicity.  The  actual 
construction  of  gears  to  do  this  job  however,  turns  out  to  be  rather 
complex.  The  designer  is  usually  forced  to  use  either  cams  or 
elliptical  gears  [  21  ],  neither  of  which  lend  themselves  to  easy 
change.  Thus  the  disadvantage  of  such  systems  is  their  lack  of 
flexibility.  One  of  the  prime  requirements  of  such  a  system  is  that 
it  be  able  to  provide  lc  .omotion  on  uMmproved  terrain.  Since  all 
sorts  of  terrain  exist,  a  useful  machine  would  require  an  adaptive 
or  changeable  mechanism. 
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An  example  of  this  simple  type  of  computer  is  shown  in  the 
following  figure: 


A  Mechanical  Computer  Example 
Figure  2.2 

This  machine  is  able  to  "crawl"  but  that  is  all  it  is  able  to  do. 
It  is  constructed  of  an  undulating  pelvic  section  linked  to  a  fore-aft 
oscillator  which  drives  the  four  legs. 

It  is  possible  to  conceive  of  more  sophisticated  mechanical 
computers  such  as  Miratori's  project  the  golden  horse  f  22  ]  with 
a  hydraulic  sequencer.  But  once  the  system  becomes  this  compli¬ 
cated  it  would  perhaps  be  more  advantages  to  go  to  a  electromechan¬ 
ical  system  with  an  electronic  computer  controlling  a  mechanical 
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system.  The  same  information  must  be  processed  regardless  of 
the  construction  so  no  more  mention  of  how  to  mechanize  the 
desired  leg  control  signals  will  be  made. 

2.4.2  Analog  or  Continuous  Leg  Control  Systems 

It  is  possible  to  generate  a  voltage,  for  example,  as  a 
function  of  time  and  require  each  leg  system  to  follow  such  a  voltage 
wave  form.  Leg  sequencing  will  then  be  obtained  by  shifting  the 
wave  forms  in  time,  or  phase,  between  each  other.  The  sequences 
can  oe  stored  and  called  when  desired.  Such  a  system  is  again  a 
relatively  simple  concept  for  cycling  the  legs.  The  system  can  be 
synchronized  to  a  clock.  The  clock  frequency  determines  the  speed 
of  the  machine  and  is  an  input  to  the  computer.  The  frequency  need 
not  be  constant  and  may  vary  with  the  speed  of  the  machine. 

Feedback  may  be  requ’  eJ  from  the  legs  to  determine  when  a 
leg  has  struck  an  obstacle,  slipped,  or  fallen  into  a  hole,  so  that 
the  piogram  can  be  altered  accordingly.  Without  this  feedback  the 
system  is  open  loop  and  if  an  obstacle  is  encountered  which  stalls 
one  leg,  the  entire  machine  will  go  out  of  sequence  and  may  become 
unstable. 

The  disadvantage  of  this  method  is  that  active  control  is 
required  to  maintain  the  leg  synchronization.  This  implies  energy 
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consumption.  It  may  be  possible  to  construct  a  leg  system  in  which 
little  total  energy  is  used  and  yet  the  system  is  analog,  i.  e. 
continuous.  This  may  well  be  an  excellent  method  of  leg  control  for 
some  machines.  All  such  systems  have  a  clock,  either  implicitly 
due  to  the  existence  of  a  ramp  generator,  or  explicitly. 

2.4.  3  Digital  or  Discrete  Leg  Control  Systems 

The  fact  that  the  legs  must  cycle  in  sc  .e  specified  sequence 
and  the  fact  that  they  are  either  on  the  ground  and  supplying  a 
control  force  to  the  body,  or  off  the  ground  and  returning,  lends 
itself  to  the  suggestion  that  it  is  possible  to  construct  a  digital  com¬ 
puter  for  the  control  of  the  legs.  The  concept  of  this  binary  action 
however,  must  be  used  in  conjunction  with  specific  actuators.  That 
is  to  say,  the  actuator  dynamics  and  mechanics  determine  to  a 
large  degree  how  to  implement  this  type  of  control.  The  advantage 
of  a  discrete  system  over  an  analog  system  is  that  of  having  a  noise 
free,  highly  reliable,  simplified  system,  which  is  flexible  yet 
adequate.  Another  advantage  is  that  programs  for  leg  sequences 
can  be  stored  and  switched  to  at  will.  These  programs  may  be 
stored  in  a  very  small  permanent  memory  and  called  for  when 
needed.  It  is  possible  to  construct  a  digital  counterpart  to  the 
analog  co?  .puter  using  essentially  a  digital-to-analog  converter. 
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However,  such  complexity  losses  much  of  the  advantage  of  having 
a  digital  system.  Another  feature  of  utilizing  the  actuator  charac¬ 
teristics  is  that  the  system  can  be  constructed  asynchronously,  i.  e. 
the  command  for  each  actuator  can  be  made  dependent  upon  the 
position  of  the  other  legs,  or  actuators,  of  the  system.  This  implies 
a  very  elaborate  feedback  network.  An  important  advantage  of  such 
a  system  is  apparent  when  failure  modes  are  considered;  the  dis¬ 
advantage  is  the  lack  of  continuous  control  of  the  system.  This 
disadvantage  can  be  reduced  by  increasing  the  number  of  discrete 
feedback  points  associated  with  the  legs. 

2.  5  Summary 

In  this  chapter  a  fundamental  definition  for  a  legged  locomotion 
machine  was  presented.  With  this  definition,  the  stage  is  set  to 
formally  investigate  legged  locomotion  in  the  next  chapter. 

Discussed  were  some  important  mechanical  design  consider¬ 
ate  for  machine  construction.  The  question  of  efficiency  is  out¬ 
lined.  Power  and  energy  requirements  are  discussed.  These  points 
illustrate  the  ultimate  capability  of  such  machines,  mechanically 
speaking. 

To  provide  the  basis  for  application  of  control  theory,  a 


definition  of  the  state  of  the  machine  is  made.  With  this  definition 
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notions  about  the  stability  and  control  of  such  machines  were 
introduced.  Formal  results  are  presented  in  the  next  chapter. 

Once  the  problems  of  stability  are  solved,  the  problem  of  leg 
control  to  satisfy  these  solutions  requires  investigation.  This 
problem  is  shown  to  be  solved  by  a  computer  to  provide  leg 
coordination  and  force  commands.  The  construction  of  such  compu¬ 
ters  is  discussed.  Some  basic  schemes  are  presented. 


Chapter  3 
THEORY 

3. 1  Dynamics  and  Kinematics 

3. 1, 1  Statement  of  the  Froblem 

As  previously  defined,  a  legged  locomotion  system  consists  of 
a  number  of  legs  connected  to  a  body  and  oscillating  fore  and  aft. 
Also  mentioned  were  some  ways  in  which  the  legs  could  satisfy  the 
requirements  of  fore-aft  motion  while  providing  the  necessary 
support  and  driving  forces  to  the  body.  The  particular  kinematic 
solution  for  these  requirements  determines  the  number  of  leg 
segments  involved,  their  masses,  degrees  of  freedom,  and  the 
magnitude  and  direction  of  the  applied  torques  and  forces  of  each 
segment.  Cnee  the  kinematics  are  selected,  the  power  devices  can 
be  designed  into  the  system.  The  system  design  will  dictate  the 
masses  and  inertias  of  each  leg  segment.  Having  this  information, 
the  dynamic  behavior  of  the  entire  system  can  be  analyzed.  The 
problem  to  be  solved  is  the  determination  of  body  movement  as  a 
function  of  time.  The  body  will  Le  considered  as  all  of  the  dynamic 
eJem-  its  of  the  machine.  T .vo  methods  for  obtaining  the  equations 
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of  motion  are  presented.  The  first  is  Lagrange's  formulation 
which  allows  use  of  the  minimum  number  of  equations;  the  second 
is  the  application  of  Newton's  laws  of  motion.  The  second  method 
generally  involves  more  equations  but  is  often  simpler  in  concept. 
Both  methods  are  illustrated  for  a  quadruped.  The  gait  chosen  for 
the  comparison  is  the  trot.  The  set  of  equations  derived  from 
Newton's  laws  of  motion  have  been  programmed  on  a  computer  and 
the  results  are  presented  in  this  chapter. 

3. 1.  2  Lagrange  Formulation  of  the  General  Problem 

Given  a  legged  locomotion  machine,  it  is  desirable  to  write 
a  set  of  differential  equations  to  describe  the  motion.  The  motion 
of  the  body  will  be  continuous;  however,  the  equations  describing 
this  motion  are  discontinuous.  The  discontinuity  arises  from  the 
fact  that  forces  can  only  be  applied  into  the  ground.  When  a  leg 
ccm  .  off  the  ground  the  force  is  zero.  This  nonlinearity  is 
analogous  to  an  ideal  diode  in  an  electrical  circuit.  Neglecting 
other  subtleties  for  the  present,  the  order  of  magnitude  of  the 
problem  of  using  Lagrange's  formulation  can  be  investigated. 
Consider  a  general  legged  locomotion  machine.  Suppose  it  consists 
of  a  body  with  a  mass  and  rotational  inertias  and  some  number  of 
legs,  each  leg  having  n  segments  and  each  segment  having  its  own 
mass  and  rotational  inertias.  Further,  assume  the  machine  is 
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operating  in  a  gravity  field  normal  to  the  terrain,  which  is  very 
smooth,  and  assume  there  is  no  slippag  -<f  the  feet.  Geometrically 
such  a  machine  might  appear  as  shown  in  Figure  3.1.  The  leg  sys¬ 
tem  on  the  ground  can  be  described  as  shown  in  Figure  3.  2.  Now 
the  Lagrangian  energy  function  can  be  written  for  the  entire  leg  as 


r  v  if  ..2.2.2.  T  -  2  t  -2 

L  =  E  £  [m.(x.  +  y  .  +  z .  )  +  I  .p  +  I.q  + 

i=l  i  i  i  i  Pi  qi 


T  •  2  1 

I  .r  ]  -  m.gz. 
ri  i  i 


(3.1) 


Since  the  coordinates  x,  y,  z,  p,  q,  r  of  each  segment  can  be 
expressed  in  terms  of  the  angles  9^  and  Cp.  (if  each  joint  allows  only 
two  rotational  degrees  of  freedom),  then  each  segment  will  have 


two  differential  equations  of  the  forms 


(3.2) 


-/~-i  -/m= 

\*>ll  \^i\  i 


(3.  3) 


where  Tg  ,  =  Torques  applied  in  the  0  and  qp  directions.  Rota¬ 

tion  of  the  elements  adds  one  more  equation.  The  equations  must  be 
modified  when  the  leg  is  off  the  ground.  The  angles  9.  and  cp.  are 
still  measured  with  respect  to  an  inertial  axis,  however,  the  frame 


on  which  the  elements  are  attached  is  in  motion.  Thus,  in  forming 
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the  Lagrangian  function,  the  velocities  include  the  frame  motion  as 
well.  The  differential  equations  will  be  formed  in  the  same  manner 
as  above  and  will  reflect  this  frame  motion.  Thus,  if  no  rotation 
of  the  segments  about  their  longitudinal  axes  is  allowed,  that  is 
simple  hinge  joints  in  two  dimensions  are  assumed,  each  leg  segment 
requires  four  second  order  differential  equations  to  describe  its 
motion. 

The  body  has  a  Lagrangian  function  like  the  leg  segments; 
however,  the  free  coordinates  depend  on  the  constraints  imposed  by 
the  legs.  For  example,  if  a  machine  is  solidly  supported  by  four 
stick  legs  then  the  " 'd  has  only  two  degrees  of  freedom  if  the  legs 
are  constructed  with  simple  two  dimensional  hinge  joints.  The 
differential  equations  would  be  expressed  in  terms  of  0^  and  <p.  of 
the  legs. 

The  number  of  legs  on  the  ground  may  change  the  number  of 
equations  required.  Thus,  for  each  configuration  of  legs  on  the 
ground  a  different  set  of  equations  will  have  to  be  developed.  For  a 
multi-leg  machine  this  can  be  a  large  number.  For  a  specific 
locomotion  machine  such  as  a  quadruped  which  has  two  one 
dimensiona1  joints  per  leg,  the  number  of  equations  for  the  body  may 
be  as  high  as  Lfty-six,  The  number  fifty- six  is  derived  by  con¬ 
sidering  the  combinations  of  ti  e  legs  on  the  ground  and  the  possible 
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degrees  of  freedom  associated  with  each  combination.  It  is  now 
clear  that  even  for  the  simplest  of  machines  a  large  number  of 
equations  may  be  required. 

Consider  now  a  highly  simplified  model  of  a  quadruped.  The 
Lagrange  formulation  will  be  applied.  The  simplification  made 
possible  by  its  use  will  be  illustrated.  Let  the  assumptions  be: 

1)  the  legs  are  constrained  to  move  in  a  plane  parallel  to 
the  longitudinal  axis  of  the  body 

2)  the  legs  have  only  one  joint  located  at  the  body 

3)  the  legs  are  massless  and  have  no  spring  properties 

4)  each  leg,  with  a  point  foot,  is  of  length  l 

5)  torque  is  applied  to  the  joint  r*f  those  legs  on  the  ground 

6)  the  body  has  a  mass  concentrated  at  the  geometrical 
center  of  the  four  legs  and  in  the  same  plane  as  the  four 
joints 

7)  the  body  has  a  moment  of  inertia  I  about  eg  in  the 
■'pertinent  axis" 

8)  the  machine  will  be  as sumed  to  be  symmetrical  and  the 
legs  will  be  assumed  placed  sc  .hat  only  the  pertinent 
axis  is  required. 

9)  the  legs  do  not  impact  upon  the  surface  but  gradually  make 


contact 
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10)  there  is  no  possibility  of  slippage  of  any  leg  on  the  ground 

11)  the  machine  is  performing  a  “singular"  trot  f 2 3 ] ,  i.  e.  a 
trot  where  at  any  time  there  exists  exactly  two  legs  on 
the  ground 

Pictorially  see  Figure  3.  3.  The  only  dynamic  element  in  this  model 
is  the  body.  The  Lagrangian  energy  function  is 

L  =  [m/2(x?  r  y2  +  z2)  +  I  /2(S)2  +  mgz]  (3.4) 

e 

where  a  is  rotation  about  thu  axis  1-4.  If  the  angle  the  legs  make 
relative  to  the  body  is  6,  then  L  can  be  expressed  in  terms  of  0,  0, 
a,  and  a.  The  two  differential  equations  resulting  from  L  are 


_d_  dL 
dt  d5 


_d  |  dL)  fdL_ 
dt  i  dal  "l  da 


=  T 

del  0 

(3.5) 

'f  !=  o 

i  da  1 

(3.6) 

consider  rigure  3.4. 

Let  the 

following  parameters  be: 


b  =  body  length 
w  =  body  width 

8  =  angle  of  the  legs  with  respect  to  the  body 
a  =  angle  of  the  body  with  respect  to  the  horizontal 


Motions  of  a  Fixed  Leg  Length  Trottirrg  Quadruped 
Figure  3.  4 
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I  =  I  +  m £ 
e  eg 


Then  the  position  of  the  body  in  inertial  space  is: 

x  =  Xq  -  £sin8  -  £sin8[sin(6'  +  a)  -  sin6']  +  b/2 
y  =  £  'cos8fsin(9'  +  a)  -  sin8'] 
z  =  jfc'CcosS'  -  cos(a  +  8 1 ) j  -  £cos8 

where 


(3.7) 

(3.8) 

(3.9) 


£ '  = £cos8sec8' 

9'  =  tan  *(tan8sin|3) 


Simplifying  the  above  expressions 

2  2 

x  =  x^  +  b/2  -  £cos  gsinS  -  £sin  gsinBcosa 
-  £sin3cos Osina 

=  A  -  Bsin8  -  CsinScosa  -  DcosSsina 
-z  =  £cos8cosa  -  £sin3sin9sina 
=  Ecos9cosa  -  Fsin9sina 
y  -  £(sin28/2)sin8(cosa  -  1)  +  £cos8cos 6sina 
=  Gsin8(cosa  -  1)  +  Hcos8sina 


(3.  10) 


(3.  11) 


(3.  12) 


where 


A  =  xf  +  b/2 
2 

B  = £cos  3 


2 

C  =  £sin  9 
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The  rates  are 


D  =  £sinj3 
E  =  l 
F  =  £sinj3 
G  =  (£sin2g)  /  2 
H  =  kosg 


x  =  -BcosGG  +  Csin6sinaa.  -  CcosG6cosa 
-Dcos6cosau  +  Dsin66sina 

(3.13) 

=  [-BcosG  -  Ccos9cosa  +  DsinGsina]G 

+  [CsinGsina  -  Dcos6cosa]n 

«  t 
-i  =  -EcosGsinaa  -  EsinGGcosa  -  FsinGcosaa 

-FcosGGsina 

(3.14) 

=  [-EsinGcosO.  -  Fcos9sina]9  +  [-EccsGsina 
F  sinGcosaja 

*  -  -GsinGsintxG.  +  Gcos06(cosa  -  1)  +  HcosGcosaa 
-riainGGsina 

(3.  15) 

=  [Gcos6(cosa  -  1)  -  Hsin9sina.]0  +  [-GsinGsina 
+  HcosGcosali 
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bL  .  Sx  .  ov",  .  dz 

rmx^  +  myrmz39 


(3. 17) 


dL 

d8 


dx 

de 


ae 


.  SI 

-  —  .  by  .  b  z  e  .  2  by 

=  mx  —  +  my^  +  mE“  +  —  d  -  mg-1 


d8 


(3.  18) 


Now  equations (3.  5) and (3.  6)  can  be  solved.  To  solve  these  two 
simultaneous  differential  equations  a  computer  will  have  to  be  used. 
These  equations  are  valid  only  when  legs  1  and  4  are  on  the  ground. 
When  legs  2  and  3  are  on  the  ground  an  identical  set  of  equations  is 
obtained,  however,  the  initial  conditions  for  this  set  of  equations 
are  the  final  set  of  conditions  from  the  first  set  of  equations.  The 
continuous  solution  for  the  problem  is  obtained  by  alternating  be¬ 
tween  these  two  sets  of  equations.  The  time  to  switch  must  be 
determined  by  a  criteria  dependent  upon  the  driving  torque  T^ft), 
time  and  positions  of  the  legs  8,  or  the  state  of  the  body.  The 
criteria  is  computed  by  a  controller. 


3.  1.  3  Newtonian  Formulation  of  the  General  Problem 

To  illustrate  the  use  of  Newtonian  physics  for  the  same 
problem  consider  the  body  as  having  six  degrees  of  freedom  and  use 
rectangular  coordinates.  The  advantage  of  this  method  is  simplicity 
and  order  of  thought;  the  disadvantage  being  more  equations  to 
mechanize.  When  using  a  computer  however,  the  problem  of  :  few 
more  equations  is  insignificiant.  The  equations,  using  Newtonian 
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physics  and  Eular  angles  will  be  developed  and  then  programmed  on 
the  computer.  To  do  this  the  following  additional  assumpti-  a  must 
be  made: 

1)  the  moments  of  inertia  about  the  three  principle  body 

axes  are  1,1,  and  I 

xx  yy  zz 

2)  the  legs  are  damped  springs  producing  a  force  along 
each  leg  of 

F£  =  "  V  +  V  {3*19) 

3)  the  legs  have  two  angular  degrees  of  freedom, 
longitudinal  and  lateral 

4)  a  driving  torque  in  the  longitudinal  direction  is 
applied  to  the  leg  body  joints 

5)  lateral  forces  are  restrained  by  a  lateral  spring- 
damper  centering  system  on  each  leg 

The  equations  for  this  system  are  presented  in  Figure  9  of  the 
Appendix  in  computer  printout  form.  A  block  diagram  of  these 
equations  is  shown  in  Figure  3.  5. 

There  are  88  equations  used  for  each  pair  of  legs.  Each 
equation  however,  is  considerably  simpler  than  the  two  equations  of 
the  Lagrange  formulation.  The  choice  of  the  method  for  represent¬ 
ing  the  dynamics  will  depend  on  the  problem,  the  constraints  and 
the  desires  of  the  programmer.  Geometrically,  the  block  diagram 
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represents  a  picture  as  in  Figure  3.  6.  The  body  forces  induced  by 
the  legs,  the  body  velocity  and  the  angular  rates  are  represented  in 
Figure  3.  7. 


Program  for  generating  forces 
and  switching  legs 


6  degrees  of  freedom  in  earth  coordinates 
(motion  of  the  center  of  gravity) 

Block  Diagram  for  Computation  of  Legg-id  Machine  Motions 

Figure  3.  5 


The  objective  is  to  compute  the  forces  and  torques  produced 
by  the  legs  to  the  body  in  body  coordinates,  then  using  Newton's 
laws  compute  the  six  velocities  of  Figure  3.  7.  Then  these  veloci¬ 
ties  are  transformed  to  earth  coordinates.  Next,  using  Figure  3.6, 
these  velocities  are  integrated  to  obtain  angles  and  positions  with 
respect  to  earth  coordinates.  A  detail  of  the  flow  chart  to  do  this 
is  presented  in  Figure  3.  8. 


LL  is.  the  intersection  of  y,  z  plane  and  a  plane 
parallel  to  x  *y  plare 

XE^£Z£  are  edrth  coordinates 

0cpt  are  pitch,  roll  and  yaw  of  body  with  respect 
to  earth, 

xyz  are  body  coordinates 

Body  and  Earth  Coordinate  Systems 


Figure  3.  6 


vr  -  wq  +  (F  )/m  -  gsinB 


Computation  of  body  angles  and  positions  from 
applied  leg  forces  and  torques 
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The  lateral  torque  produced  by  the  legs  will  be  assumed 
proportional  to  the  deflectio  i  and  deflection  rate.  The  following 
equation  expresses  this  torque, 

T  =  CJ  +  C-0  (3.20) 

P  P  P 

In  order  to  compute  the  torques  and  forces  of  equations  (3.  19)  and 
(3.  20),  the  quantities  l,  t,  3»  3  must  be  computed.  This  can  be 
done  by  knowing  the  body  position  and  angles  and  the  foot  positions 
on  the  ground.  Thus  there  are  two  ways  these  variables  can  be 
computed.  The  first  is  to  compute  the  foot  positions  relative  to  the 
body,  the  second  is  to  compute  the  hip  position  relative  to  the  feet. 
The  first  •  .ethod  is  chosen,  as  this  will  readily  provide  forces  and 
torques  relative  to  the  body.  The  position  of  the  feet  will  be 
assumed  to  be  precise,  i.  e.  the  feet  will  be  placed  in  ideal  precal¬ 
culated  positions.  Knowing  these  positions  then  the  position  of  the 
feet  relative  to  the  body  can  be  computed.  To  compute  c.  4,  3.  3. 
t  and  i  the  flow  chart  in  Figures  3.  9  and  3.  10  will  be  used.  Here, 
since  the  feet  are  fixed  on  the  ground,  the  angular  velocities  are  de¬ 
termined  by  the  radial  and  tangential  velocities  of  the  hip  sockets. 

Now  the  forces  and  moments  at  the  center  of  gravity  can  be 
computed.  To  do  this  the  flow  diagram  of  Figure  3.  11  is  used. 

The  computation  of  leg  force  and  torques  is  presented  for  one 


Computation  of  Leg  Angles  and  Lengths 


Computation  of  Log  Rated 
Figure  3.  10 


so 


leg.  The  total  forces  and  torques  to  the  body  will  be  the  sum  f  the 
forces  and  torques  produced  by  those  le^s  on  the  ground. 

The  parameters  for  the  computer  simulation  are  chosen  so 
that  the  following  conditions  arc  met: 

1)  mass  =  20  slugs,  w  =  ,  B  =  5  ft,  =  3  ft, 

leg  cycle  time  =  2  sec,  a. ride  =  2  ft 

2)  vibration  axis  (2  legs  on  the  ground),  frequency 
and  damp;ng: 


vibration  axis 

frequency 

damping 

vertical 

1 2  cps 

1.0 

fore-aft 

■*  cps 

1.0 

lateral 

7  cps 

1.0 

pitch 

5  cps 

1.0 

roll 

1 5  cps 

1.0 

yaw 

4  cps 

1.0 

These  parameters,  of  course,  were  selected  using  a  linearized 
approximate  model.  From  these  assumptions,  the  spring  and  damp¬ 
ing  constants  of  the  leg  systems  are  computed.  The  inertias  about 
the  various  axes  are  also  selected  to  meet  these  assumptions. 
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It  is  important  to  note  here  that  it  is  possible  to  write  the 
total  force  and  moment  equations  for  a  general  n~ leg«ed  machine 
with  n>massless  legs  of  the  form  assumed  in  the  above  model  in 
matrix  form.  Here 

(a)  =  (A)(t)  (3.21) 

where  the  components  of  (  a  ),  (  A  )  and  (  t  )  are  presented  in 
Figure  3.  12.  Figure  3.  13  again  illustrates  the  meaning  of 
equation  (3.  21). 

3.  2  Legged  Locomotion  Theory 

As  described  in  the  previous  section,  the  general  problem  of 
legged  locomotion  can  be  rather  complex.  To  obtain  theoretical 
results  for  a  general  locomotion  machine  some  simplifications  are 
required  to  reduce  the  problem  to  one  which  is  tractable.  The 
results,  then,  are  for  a  specific  mathematical  model,  wh'.ch  at  best 
is  an  approximation  of  the  real  situation.  This  is  the  modern 
philosophy  adopted  in  engineering. 

3.2.  1  Formal  Definitions  of  Legged  Locomotion 

Legged  locomotion  will  be  studied  using  the  assumption  of  a 
smooth  level  surface  in  which  the  coefficient  of  friction  is  infinite. 
The  fluid  is  assumed  to  be  a  vacuum. 
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The  vector  quantities  (a)  and  (t)  are: 


(a)  = 


/ 


mu 
mv 

m(w+g)  ] 
IP 

XX 

i  q 
yy 

I  r 
zz 


/"*  \ 

my 

m(2+g) 
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I  q 

yy 

i  I  r  i 

\  162  / 


=  Reaction  force  vector 


(t)  = 


al 

'  l\ 


i 

i 
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i 
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=  Applied  torques  and  forces  vector  from 
each  leg  i,  i=l - n 


an 

J6n 

The  matrix  (A)  is: 


/W 


(A)  = 


(Fn) 


\ 


=  Force  and  moment  matrix 


\(Mi) . --K )/ 


The  Generalized  Matrix  Equation  for  the  Dynamics 
of  an  Ideal  Locomotion  Machine 


Figure  3.  1 2 


sina.  sing . 


The  Generalized  Matrix  Equation  for  the  Dynamics  of  zn  Ideal  Locomotion  Machine 

Figure  3.  12  (continued) 


Figure 


55 


Consider  the  following  definitions  for  a  legged  locomotion 
machine: 

Definition  I.  An  ideal  leg  has  zero  mass,  arbitrary  controllable 
length,  arbitrary  compression  force,  (tension  force  is  impossible), 
and  an  arbitrary  moment  vector  applied  to  the  body  subject  only  to 
the  constraint  that  the  net  force  applied  to  the  supporting  surface  by 
any  leg  can  never  point  in  an  upward  direction.  It  will  be  assumed 
for  the  following  analysis  that  moment  vectors  are  applied  only 
normal  to  the  letigth  of  the  leg  and  no  rotational  torque  along  its 
length  can  exist. 

Definition  II.  An  ideal  legged  locomotion  machine  is  a  rigid  body, 
with  mass  and  rotational  inertia,  to  which  are  attached  a  set  of 
ideal  legs. 

Definition  III.  Ideal  locomotion  is  any  mode  of  locomotion  which 
results  in  aero  rotational  velocity  and  acceleration  about  all  body 
axes  and  maintains  zero  vertical  acceleration  and  velocity  of  the 
center  of  gravity. 

Definition  IV.  Constant  velocity  ideal  locomotion  is  ideal  locomo¬ 
tion  with  the  added  constraint  that  all  horizontal  components  of 
acceleration  are  also  zero.  This  implies  constant  horizontal 


velocity. 
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Definition  V,  A  leg  is  in  a  position  of  support  if  it  is  on  the  ground 
and  supplying  a  vertically  directed  force  greater  than  zero  to  the 
body. 

The  foot  of  a  leg  in  a  position  of  support  supplies  a  load  into 
the  ground.  If  the  foot  has  a  finite  area  then  it  can  be  represented 
as  in  Figure  3.  14  where  f  is  the  force  distribution  into  the  ground 
and  F  is  the  resultant  of  f  determined  by  the  surface  integral 

F=J  fds  (3.22) 

(s) 

The  force  F  acts  at  a  point  p.  Thus  effectively  the  legs  supply  a 
force  into  the  ground  at  a  single  point.  Since  all  feet  lie  in  a  plane, 
the  following  definition  can  be  made: 

Definition  YI.  The  figure  formed  by  constructing  the  minimum  area 
convex  polygon  containing  all  feet  is  called  a  support  polygon. 

Note  that  this  definition  implies  the  support  polygon  may 
change  with  time  since  the  force  distribution  can  change  as  the 
machine  propagates. 

Definition  VII,  An  n- sided  support  polygon  can  be  partitioned  by 
drawing  lines  between  pairs  of  feet  on  opposite  sides  of  the  polygon. 
A  polygon  so  partitioned  is  a  set  of  triangles  (Figure  3. 15). 

Definition  VIII.  A  machine  supported  at  any  instant  of  time  by  more 
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foot 


force  distribution  f 


Foot  Force  Distribution 


Figure  3.  14 


A  Partitioned  Support  Polygon 


Figure  3.  15 


than  3  point  feet  is  said  to  be  redundantly  supported.  The  determin¬ 


ation  of  the  load  on  each  foot  is  arbitrary  and  has  to  be  selected 
according  to  some  criterion. 

Theorem  1. 

Constant  velocity  ideal  locomotion  is  possible  with  an  ideal 
locomotion  machine  if  and  only  if  the  vertical  projection  of  the 
center  of  gravity  of  the  machine  lies  within  the  support  zone. 


Proof. 

If  the  projection  of  the  center  of  gravity  lies  within  the 
support  polygon,  then  it  is  to  be  shown  that  constant  velocity  ideal 
locomotion  is  possible.  Constant  velocity  ideal  locomotion  implies 
that  equation  (3.  21)  must  be  satisfied  with  the  vector 


(  a  ) 


-mg 

0 

0 

0 


and 


(3.  23) 


0  <  F  .  <  mg  for  every  i  =  1 ..... ,  n 
which  says  the  sum  of  all  moments  applied  to  the  body  is  zero;  the 
sum  of  all  forces  in  the  x  and  y  directions  must  be  zero,  and  the  sum 
of  all  vertical  forces  must  exactly  equal  mg. 
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Before  proceeding,  it  should  be  emphasized  that  since  the 
legs  are  massless  and  tht.  feet  can  not  transmit  a  moment  from  the 
ground,  then  the  free  body  diagram  of  the  machine  can  be  consid¬ 
ered  as  shown  in  Figure  3.  16.  With  this  diagram  relationship 
equation  (3.  23)  is  to  be  satisfied  by  the  body  within  the  dotted  lines. 
The  foot  forces  are  reactions  to  the  moments  and  the  longitudinal 
force  applied  to  the  legs  by  the  body.  This  says  the  net  force  in  the 
horizontal  plane  at  the  feet  must  be  zero;  thus  it  is  only  necessary 
to  consider  the  vertical  forces.  To  compute  these  vertical  forces 
consider  the  support  polygon,  its  partitions  and  the  center  of 
gravity  contained  within. 

As  shewn  in  Figure  3.  17,  three  conditions  can  exist:  (1)  the 
center  of  gravity  is  supported  by  one  or  more  triangles  of  support, 
(2)  the  center  of  gravity  lies  on  a  partition  line,  (3)  the  center  of 
gravity  lies  on  two  or  more  partition  lines.  Suppose  the  center  of 
gravity  is  in  condition  (1)  and  it  has  k  support  triangles  suppoiting 
the  center  of  gravity.  Since  only  one  triangle  is  sufficient  to  sup¬ 
port  the  center  of  gravity  it  is  redundantly  supported.  Thus  a 
criterion  is  needed  to  determine  the  load  on  each  triangle.  Suppose 
the  criterion  chosen  is  th*it  each  triangle  of  support  is  to  share  the 
load  equally.  Then  the  load  carried  by  each  foot  is  the  sum  of  the 
loads  for  that  foot  over  the  number  of  supporting  triangles,  that  is. 


Free  Body  Diagram  of  an  Ideal  Locomotion 
Machine 


Figure  3. 16 


Three  Possible  Positions  of  the  Center  of 
Gravity  Contained  in  a  Support  Polygon 


Figure  3.  17 
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given  k  triangles  supporting  the  center  of  gravity,  each  triangle 
carries  1/k  portion  of  the  load.  Each  triangle  has  the  configuration 
shown  in  Figure  3.  18,  where  the  normalized  load  applied  at  the 
center  of  gravity  is  1/k.  The  following  force  equation  must  be 
satisfied  if  the  vertical  force  at  the  corners  is  a^,  and  a^, 

ai  +  a2  +  a3  =  (3*  24^ 


The  load  at  each  foot  can  be  computed  by  taking  moments 
about  the  respective  sides  of  the  triangle  (1,  2,  3)  and  equating 
these  to  zero.  This  is  possible  since  an  ideal  locomotion  machine 
can  apply  no  moments  at  any  foot.  Thus, 


a^^sinG^  =  (l/kjx^ 

aj  =  Xj/fk^sinGj) 


(3.25) 


a^sinG^  =  (l/k)x2 
a2  =  x2^kjeisin63^ 


(3.26) 


a  £  sinG.  =  (l/k)x 

L.  a  J 

a3  =  x3/(k^2sin®l^ 


(3.  27) 


then, 

aj  +  a2  +  a^  =  (1  /k)  /(l^sinB^)  +  x^fijSinG^  +  x.j/^sinGj)  j 


=  1/k 


The  quantity  [xj /(^sinG^)  A  x2/(£jSinS3)  +  x3/(£2sinG ^ ]  is 


r 


always  1  when  the  center  of  gravity  is  contained  in  the  triangles 


since  x,l,  t  x2*2  +  *3 1}  =  *,*2«ta«j  -  V2*lnV 

The  total  load  on  each  foot  is  the  sum  of  the  loads  on  the 
feet  of  the  triangles  in  which  the  foot  is  common,  that  is 


F  .  k 
21  =  I  a 

■£T  j=i 


(3.28) 


where  the  subscript  T  is  used  to  indicate  the  triangle.  As  all  a.^,^ 
are  positive,  and  the  sum  of  a  set  of  positive  numbers  is  still 
positive,  all  foot  forces  are  positive.  Thus  equation  (3.  23)  is 
satisfied. 


Consider  now  condition  (2)  where  the  center  of  gravity  is  on 
a  partition,  or  two  legs  support  the  center  of  gravity.  One  triangle 
of  support  is  now  reduced  to  a  line.  Again  redundancy  of  support 
exists  since  other  triangles  of  support  are  also  present.  To  deter¬ 
mine  the  forces  on  the  feet  a  criteria  mu=t  be  selected.  The  same 
criteria  for  condition  (1)  can  be  selected,  i.  e.  each  triangle 
including  this  special  line  carries  an  equal  load.  Thus  again,  if 
there  are  k  -  1  triangles  and  one  partition  boundary  then  each  tri¬ 
angle  can,  by  the  criteria,  carry  1 /k  of  the  load  and  the  partition 
boundary  can  carry  1/k  of  the  load.  To  insure  the  load  carried  by 
the  partition  bour^ary  introduces  no  moments  to  the  body,  consider 
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the  situation  shown  in  Figure  3.  19.  The  normalized  forces  again 
can  be  obtained  by  summing  moments  since  all  moments  in  the  body 
must  be  zero.  The  resulting  normalized  forces  are: 


al  =  [x1/(x1  +  x2)](l/k) 
a2  =  -X2^X1  + 


(3.  29) 


Thus  the  total  force  on  each  foot  is  again  expressed  by  equation 
(3.  28)  where  the  subscript  T  now  extends  to  partitions  as  well.  The 
total  force  again  is  positive. 


When  two  or  more  partitions  support  the  center  of  gravity  as 
in  condition  (3),  the  same  analysis  as  equation  (3.  29)  can  be  used 
and  it  is  clear  again  that  all  feet  forces  can  be  made  positive  and 
produce  no  resulting  moments. 

Thus  it  is  ccnclxtded  if  the  center  of  gravity  is  contained  in 
the  support  polygon  at  any  time  the  equation  (3.  23)  can  be  satisfied 
and  constant  velocity  ideal  locomotion  is  possible. 


To  prove  that  locomotion  can  be  satisfied  only  if  the  center  of 
gravity  is  contained  by  the  support  polygon  will  require  showing  that 
if  the  center  of  gravity  is  outside  the  support  polygon  the  conditions 
of  equation  (3.  23)  can  not  be  satisfied  by  an  ideal  locomotion 
machine.  This  means  that  to  have  the  (  a  )  vector  specified  it  will 
be  required  to  violate  the  condition  0  <  F  .  <  mg  for  some  i. 
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Consider  the  configuration  shown  in  Figure  3.  20  where  the 
center  of  gravity  is  outside  the  support  polygon  adjacent  to  a  side 
(a,  b).  If  the  center  of  gravity  is  outside  the  support  polygon  there 
will  always  exist  such  a  side  due  to  convexity.  The  side  may  be 
just  a  corner.  The  conditions  of  equation  (3.  23)  specify  ail  moments 
to  be  zero.  Thus  moments  about  the  line  (a,  b)  must  also  be  zero. 
Suppose  there  are  k  feet  on  the  right  side  of  (a,  b)  and  the  distance 
of  these  feet  to  the  line  (a,  b)  is  x..  Suppose  they  each  produce 
force  F  into  the  ground.  Then  summing  moments 

k 

-mgxn  =  Z  F  .x.  (3.30) 

0  i=1  «  1 

But  to  balance  the  center  of  gravity,  there  irust  be  at  least  one  F  . 

zi 

which  is  negative.  But  this  violates  Definition  I.  Thus  constant 
velocity  ideal  locomotion  is  not  possible  with  the  center  of  gravity 
outside  the  support  polygon.  This  completes  the  proof. 

It  has  been  shown  that  constant  velocity  ideal  locomotion 
requires  that  the  center  of  gravity  always  be  contained  by  the  sup¬ 
port  polygon.  The  question  to  be  asked  is,  what  in  the  minimum 
number  of  legs  required  to  provide  such  a  support  polygon  always 
under  the  center  of  gravity  as  the  machine  propagates.  Before 
proceeding  suppose  the  following  definitions  ai  ,  made: 


Definition  IX.  Ideal  locomotion  for  an  ideal  locomotion  machine  is 


stable  if,  when  perturbed,  ideal  locomotion  continues.  The  pertur¬ 
bations  are  in  a  class  P,  where  Pisa  class  of  horizontal  forces, 
velocities,  or  displacements. 

Definition  X.  The  stability  margin  of  a  mode  of  ideal  locomotion 
is  determined  by  the  relative  size  of  P.  A  positive  number  greater 
than  zero  implies  the  magnitude  of  this  relative  stability. 

Definition  XI.  Ideal  locomotion  for  an  ideal  locomotion  machine  is 
statically  stable  if  the  stability  margin  remains  constant  for  an 
arbitrarily  slow  velocity. 

Definition  XII.  A  non- singular  gait  is  a  gait  having  the  property 
that  no  two  feet  are  ever  required  to  be  placed  or  lifted 
simultaneously  [23]. 

These  definitions  lead  to  the  following  conclusion: 

Theorem  2. 

The  minimum  number  of  point  feet  required,  for  statically 
stable  constant  velocity  locomotion  with  a  stability  margin  greater 
than  zero  in  every  direction  and  with  a  non-singular  gait,  is  four. 
Furthermore,  there  are  exactly  three  quadruped  gaits  with  this 


property. 
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Proof. 

From  Theorem  1  it  was  found  that  for  a  constant  velocity 
ideal  locomotion  to  exist,  it  is  necessary  to  have  the  center  of 
gravity  supported  by  the  support  polygon.  With  two  feet  this  can 
only  occur  if  the  center  of  gravity  is  over  the  line  between  the  two 
feet  on  the  ground.  Since  the  center  of  gravity  must  move  forward 
then  these  two  feet  must  be  placed  in  the  direction  of  motion.  To 
take  a  step,  the  center  of  gravity  must  be  over  one  foot  or  a  point. 
But  this  must  occur  for  a  finite  time  since  the  velocity  is  constant 
and  the  gait  is  non-singular.  This  is  possible  with  a  properly 
shaped  foot.  However,  there  does  not  exist  a  positive  stability 
margin  greater  than  zero  for  such  a  machine,  since  there  can  not 
be  a  perturbation  applied  when  the  machine  is  on  one  leg  if  the 
machine  has  no  sensors.  With  sensors  the  direction  of  motion  can 
change  depending  upon  the  direction  of  perturbation,  provided  the 
feet  have  the  proper  characteristics.  Thus  two  legged  machines 
can  not  satisfy  this  theorem  if  they  are  to  be  ideal. 

A  three  legged  machine  again  must,  at  some  time,  be  on  two 
legs  implying  the  two  legs  must  be  in  the  direction  of  motion.  Thus 
the  three  feet  all  must  somehow  be  in  a  line.  There  exists  no 
lateral  stability  to  such  a  machine  and  it  perhaps  s  clumsier  than 
the  two  legged  machine,  that  is,  there  can  exist  a  positive  stability 
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margin,  however  this  stability  margin  only  applies  in  the  direction 
of  motion. 

Consider  now  a  four  legged  machine  in  which  there  always 
exists  at  least  three  legs  on  the  ground.  The  question  to  be  ans¬ 
wered  is,  can  three  of  the  four  legs  always  be  placed  in  such  a  way 
that  the  center  of  gravity  is  continually  supported.  In  this  way 
Theorem  1  can  be  satisfied  and  stable  constant  velocity  ideal  loco¬ 
motion  is  possible.  There  are  six  possible  gaits  which  can  be  im¬ 
plemented  by  the  four  legs.  The  objective  is  to  discover  the  gaits 
and  their  parameters  which  can  satisfy  Theorem  1.  These 
parameters  are: 

8  =  duty  factor;  the  time  a  leg  spends  on  the 
ground  relative  to  the  time  in  the  air 
Cp  =  the  relative  phase;  the  time  a  leg  is 

placed  on  the  ground  relative  to  the  time 
a  reference  leg  was  placed  on  the  ground 
s  =  mechanical  stroke  of  the  legs 
a  =  the  initial  position  of  the  ideal  legs 
relative  to  the  center  of  gravity 

The  assumption  of  constant  velocity  implies  velocity  is  equal  to 
S/(t3)  where  T  is  the  time  required  to  complete  one  four  leg  cycle. 
The  duty  factor  8  is  a  measure  of  the  time  a  leg  spends  on  the 


ground  with  respect  to  the  cycle  time  t  [23].  The  relative  phase 

qo.  is  the  time  leg  i  is  placed  down  on  the  ground  relative  to  the 

time  the  first  leg  (defined  as  th.  left  front)  is  placed  down.  Also 

assume  a  normalisation  of  time  and  space  so  that  t  =  1  and  S  =  3, 

2 

then  the  velocity  is  3,  Cpj  =0  and  cp.  <  1.  Figure  3.  21  shows  the 
machine  configuration  used  for  the  analysis  ana  lists  the  six 
possible  gaits. 

Suppose  the  stability  margin  during  a  cycle  period  t,  is 
defined  for  this  simple  system  as  the  minimum  distance  between 
the  center  of  gravity  and  a  support  line.  The  configuration  when  a 
leg  is  in  the  air  and  returning  is  as  shown  in  Figure  3.  22.  It  should 
be  noticed  that  minimum  x  or  v  occurs  either  when  a  leg  (in  this 
case  leg  2)  is  about  to  be  placed  down  or  when  it  has  just  left  the 
ground.  From  Figure  3.  22  it  is  clear  then  that  x  is  a  minimum 
just  before  leg  2  touches  Jown  and  y  is  a  minimum  just  before  leg  2 
lifts  off  the  ground.  Thus  it  is  only  necessary  to  consider  these 
two  cases  for  the  analysis.  Further,  as  the  duty  factor  3  increases 
the  stability  margin  Sw  also  increases  since  the  motion  of  the 

center  of  gravity,  when  the  leg  is  in  the  air,  is  reduced.  The 
_ 

It  should  be  noted  at  this  point,  that  the  following  analysis  provides 
gaits  and  variables  such  that  locomotion  can  be  accomplished  at  an 
arbitrary,  slow  velocity.  The  gaits  and  conditions  found  unsuitable 
here  however,  in  no  way  imply  locomotion  can  not  take  place. 


71 


Direction 
”of  Motion 


Possible  Gaits  For 
Crawling  Quadrupeds 

No. 

Gait 

1 

1423 

2 

1432 

3 

1324 

4 

1342 

5 

1234 

6 

1243 

Crawling  Quadrupeds 
Figure  3.21 


Direction 
of  Motion 


S  =  Min.  (x,  y)  evaluated  over  one  cycle 
m 

x  =  distance  of  the  center  of  gravity  to  the  front  support 
line 

y  =  distance  of  the  center  of  gravity  to  the  rear  support 
line 

Definition  of  Stability  Margin 
Figure  3.  22 
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limit  is  0  =  1  which  means  the  legs  must  return  in  zero  time.  For 
quadrupeds  this  implies  infinite  available  power,  or  zero  mass  in 
the  leg. 

Let  the  equations  for  the  first  gait  (1423)  be  written  with  the 
center  of  gravity  defined  at  the  origin  and  the  initial  leg  position 
relative  to  the  center  of  gravity  as  a^  for  i  =  1,  2,  3,  4.  The  dis¬ 
tance  time  normalization  implies  that  the  legs  are  at  a  position 
determined  by  the  initial  position  a^  and  the  time  elapsed.  The  time 
is  measured  with  respect  *o  the  time  leg  1  touches  the  ground.  The 
distance  travelled  is  determined  by  the  cp's,  a's,  and  0’s.  Further 
assume  3  is  the  same  for  all  4  legs.  Then,  at  the  time  leg  1  lifts 
off  the  ground  the  positions  of  the  supporting  legs  (2,  3,  4),  relative 
to  the  center  of  gravity  are: 

X2  =  a2  A  *2  '  1  +  {1  '  3)  (3*  31) 

x3  =  a3  4-  cp3  -  1  +  (1  -  0)  (3.  32) 

x4  =  a4  4  cp4  -  1  +  (i  -  0)  (3.33) 

which  yield  the  following  conditions  to  be  satisfied  in  order  that 
stability  exists: 

a  4-  a  +  qp  +  cp  -  2  >  2(1  -  0)  (front  support  line)  (3.  34) 

j  c*  j 

a3  4-  a4  4-  CP3  4-  CP4  -  2  <  2(1  -  0) 


(rear  support  line)  (3.  35) 
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At  touch  down  of  leg  1  the  equations  are: 


*2  =  a2  +  (p2  -  1 
x3  =  a3  +  <p3-  1 

x4  =  a4+  *4  ~  \ 


a^  +  a^  +  cp^  +  cp^  -  2^0  (front  line)  ( 3.  36) 

a,  +  a  .  +  cp,  +  cp.  -  2^0  {rear  line)  (3.  37) 

3  4  3  4 


But  as  noted  above,  the  critical  time  occurs  at  the  rear  line,  or  lift 
off,  and  at  the  front  line  on  touch  down.  Therefore,  the  two  critical 
equations  are  (3.  35)  and  (3.  36). 


Using  the  same  reasoning  for  the  other  3  legs  the  following 
set  of  equations  and  inequalities  are  obtained  at: 


leg  4  touch  down  and  lift  off 


X1*W  to 


(1-3) 


X2  =  a2  +  (P2-1-(P4'|(0'3)| 


_a  -1  m  (1-3) 
*3-a3+cp3  -q>4-  0 


+  a2  +  cp2  -  2cp4 -1>0 


(3.38) 


a2  +  a3  +  cp2  +  cp3-  2cp4-  2^2(1  -  8)  (3.39) 


leg  2  touch  down  and  lift  off 


x1=V<P2-|(1-3) 

X3'VW*- 


(1-3) 


ai  +a4  +  Cp4'  Zcp2^° 


(3.40) 


,{1-8)1  a3  +  a4  +  <¥>3  +  V4  -  2q>2  -  1  ^  2{  1  -  8)  ( 3.41) 

x4  =  a4  +  Cp4  “  «P2  -  t  o  I 


An  example  of  a  selection  of  variables  to  satisfy  the  7 
inequalities  is:  a^  =  a^  =  1,  a  =  a^  =  -1,  cp^  =  1/4,  cp^  =  1/2, 
cp^  =  3/4  and  @  =  .9127.  This  selection  of  variables  allows  a  quad¬ 
ruped  to  continuously  satisfy  theorem  1  and  move  at  an  arbitrary 
speed.  It  should  be  noted  here  that  Muybridge  observed  this  as  the 
dominant  low  speed  gait  used  by  animals  in  nature  [  3  ].  He  has 
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termed  it  the  crawl. 

Thus  it  is  shown  that  with  a  minimum  of  four  legs  statically 
stable  constant  velocity  ideal  locomotion  is  possible  with  a  machine 
constructed  as  modelled.  Thus  the  first  part  of  Theorem  1  is 
proved.  The  other  five  gaits  will  next  be  analyzed  to  discover  which 
yield  a  possibility  for  statically  stable  locomotion. 

Analysis  of  gait  2  (1432)  follows: 


leg  1  touch  down  and  lift  off 

it2=wi-i<r9)l 

*  i  so  -  p) I 

x=a_  +  cp-I-  {  „  ! 

3  3  3  I  0  I 

1  jO  “  0)1 

x4"  W  '  I  0  I 

leg  4  touch  down  and  lift  off 


a2  +  a3  +  Cp2  +  ®3"  2^° 


a3  +  a4  +  q>3  +  qp4-  2^2(!  -  0) 


(3.47) 


X1=5W 


(1-P) 

0 


X2  =  a2^2-^4-1-|(J'e) 


a,  +  a,  +  qp_  -  2cp„  -  1  0 

1  2  l  4 


(3.48) 


’WW1’! 'o'  S,| 

leg  3  touch  down  and  lift  off 

x2  =  a2  +  92-93-l-|<J-S)| 


( 1  -  e>|  WW’V2^'1-8’ 


*1+ W^V1*0 


(3.49) 
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(1  -  3) 

*4-WV  0 


leg  2  touch  down  and  lift  off 


ai  +  a4  +  cp4-  2cp3^  2(1  -  6) 


Xi=arcp2 


(1-3) 

0 


WW 


id  -  e) 


I 

*4  =  a4  +  <P4  * ‘'’z  -  I'o'  B>l 


ai  +  a4  +  Cp4' 2cp2^C 

a3  +  a4  +  cp3  +  cp4-  2cpz^2(l  -8) 


(3.50) 


From  equations  (3.  49)  and  (3.  50) 


i?2  -  «P3^  (1  “  3) 
<P2<  <p3  +  (1  -  3) 


(3.51) 


But  this  gait  requires 

0  ^  cp4  +  (1  -  3)  ^  <p3  +  (1  -  3)  ^  cp2  +  (1  -  3)  ^  1  (3.  52) 

Thus  equations  (3.  51)  and  (3.  52)  are  in  contradiction.  Hence  it  is 
impossible  to  have  a  positive  stability  margin  with  this  gait. 


Analysis  of  gait  3  (1324)  follows: 


leg  1  touch  down  and  lift  off 


X2  =  a2  +  PZ  ”  1  " 

1(1-3) 

1  0 

*3*  W1' 

Id  -3)1 
1  0 

’VW1- 

Id-3) 
1  0 

a2  +  a3  +  ;?2  +  Cp3"  2^° 
a3+  a4  +  cp3  +  cp4-  2^2(1  -  8) 


(3.53) 
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leg  3  touch  down  and  lift  off 


(1  -  3) 

Xl*  W  0 


x2  =  a2-«p2.CP3-1 


d-3) 


ai  +a2  +  Cp2"  2CP3_  1 


(3.54) 


l(l-8)l  ai  +  &a  +  ^4  "  -  1^  2(1  -  B) 

WWMo  I 


leg  2  touch  down  and  lift  off 


(1-8) 


Xl=  Wi  0 


m  (1-8) 
X3_a3  +  W  Q 


ai+a4  +  5P4-2<P2"1^0 


(3.55) 


-VWHo  I 


leg  4  touch  down  and  lift  off 


(1-8) 


Xl=  W!  0 


W  wl(o'P)l 


X3  =  a3  +  CP3-CP4- l  0 


ll  +a2  +  qP2"  2qP4^° 


(3.56) 


(1-3)1  a2  +  a3  +  qp2  +  Cp3"  2tP4^2(l-e) 


From  equations  (3.  53)  and  (3.  5fc) 


^4  ^  3 

From  equations  (3.  54)  and  (3.  55) 

cp2  ^  cp3  +  (1  -  B) 

But  the  requirements  for  this  gait  are 

0  ^  Cp3  +  (1  -  B)  ^  cp2  +  (1  -  B)  <  <p4  ,  1  -  B)  ^  1 


(3.  57) 


(3.58) 


(3.59) 


Equations  (3.  57),  (3.  58)  and  (3.  59)  are  contradictory.  Thus  this 
gait  can  not  provide  constant  velocity  ideal  locomotion. 
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Analysis  of  gait  4  (1342)  follows: 

The  first  two  sets  of  equations  are  identical  to  gait  3. 
other  equations  are: 

leg  4  touch  down  and  lift  off 

Id  -0)1 

ai  +a2  +<;P2  ~  2CP4  ‘  1  ^  0 


Xl=al’Vl  0 


.  .  d-8) 

X2  =  a2  +  Wl-  0 


Id-8) 

I  0 

leg  2  touch  down  and  lift  olf 


x3  =  a3  +  cp3-cp4-  ,  Q 


a2  +  a3  +  cp2  +  £P3  -  2cp4  -  1  <  2{ ! 


Id  - 

s,l 

*  Wl  0 

=  a3+<p3-cp2- 

Id  -  8) 

1  0 

sa4  +  W 

Id -8) 

I  0 

al  +a4  +  cP4"  z4>2^° 


a3  +  a4  +  CP3  +  Cp‘  '  2CP2^  P 


Combining  equations  (3.  53)  and  (3.  60) 

-  5>  1/2  -  (1  -  S) 


Combining  equations  (3.54)  and  (3.61) 

<  CP3  +  1  /2  +  (1  -  8) 

For  this  gait  if  equations  ( 3.  53),  (3.  54),  (3.  60j,  (3.61),  (3. 


The 


(3.  60) 

8) 


(3.61) 

) 

(3.62) 

(3.63) 

32), 


( i.  63)  and 
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o  <  <?3  +  (i  -  8)  ^  cp4  +  (i  -  a)  ^  cp2  +  (i  -  ex  i  o.  64) 

are  satisfied  then  the  system  can  provide  stable  constant  velocity 

ideal  locomotion.  These  conditions  can  be  satisfied  with  variables 

qp,  =  .7500,  cp  =  .4167,  a  =  .6667,  S  =  .9l67,  S=1.00, 

2  3  4 

a,  =  a,  =  2.  0  and  a,  =  a  .  =  -1.  0. 

12  3  4 

Analysis  of  gait  5  (1234)  follows: 
leg  1  touch  down  and  lift  off 


•v  w1- 

fi'M 

WV1' 

in  -6)i 

I  o  1 

VVV*‘ 

1  o  1 

a2  +  a3  +  CP2  +  Cp3"  2^° 


a3  +  a4  +  cp3  +  qp4  -  2  ^  2(  I  -  e) 


(3.65) 


leg  2  touch  down  and  lift  off 

1(1-3)! 


xrar<v10 


.  i(i  -  e) 

VW'-VU 


ai  +  a4  '  *4  "  Z*Z  '  1  ^  ° 


(3.  66) 


,  |(l-S)i  *3  •>4  +  <!>3+®4-2T2-2<2(l-f!) 

VW'-'V  lo  I 


leg  3  touch  down  and  lift  off 


xl=ai-*3 


(l-e) 

o 


.  jd-8)| 

*2  “2  '  -r2  ’r3  *  0  : 

x  =  a  .  +  cp.  -  cp  -  1  -  |(i  "  ^ 
4  4  4  3  i  0 


ai  +  a2  +  <p2~  2(p3^° 


a  j  +  a^  4-  -  2cp^  -  1  ^  1  P 1 


(3.67) 


% 
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leg  3  touch  down  and  lift  off 

Id  >3)1 


xr  W  «o 


(1  -  B) 

XZ*WV  0 


*4  =  V  V<V  10 


d-B)| 


VW2^0 


ai  +  a4  +  cp4-  2Cp3<'2(l  -  6) 


(3.72) 


Combining  equations  (3.  65)  and  (3.71)  the  following  condition  is 
obtained: 


c?4  ^  B  -  1/2 


(3.73) 


Combining  equations  (3.  66)  and  (3.72)  the  following  is  obtained: 

cp2<j  cp3  +  (8  -  1./2)  (3.741 

The  basic  inequality  for  this  gait  is 

0  ^  q>2  +  (1  -  0)  ^  cd4  +  (1  -  P)  ^  cp3  +  (1  -  p)  1  (3.  75) 

If  the  relationships  (3.  65),  (3,  66),  (3.  71),  (3.  72),  (3.  73),  (3.74)  and 
(3.  75)  are  satisfied,  then  this  gait  will  be  able  to  provide  stable 
constant  velocity  ideal  locomotion. 


Parameters  which  satisfy  these  relations  are  cp2  =  .  20,  qp^  =  .  90, 

cp  =  .  60,  g  =  .91 67,  S  =  1.00,  a,  =  a_  =  2.  0  and  a_  =  a.  =  -1.0. 

4  12  3  4 

This  completes  the  proof  of  Theorem  2. 


Notice  that  in  the  entire  analysis  above,  only  the  phase 
variables  and  duty  factors  were  considered.  It  is  obvious  that  the 
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initial  position  and  stride  also  have  to  do  with  stability.  Thus  there 
ii.ust  exist  optimum  values  for  the  variables  when  the  gait  is  stable. 
This  investigation  will  not  be  explored  further. 

It  should  be  noted  that  this  theorem  is  applicable  to  an  ideal 
locomotion  machine  as  defined  above.  A  slightly  modified  machine 
might  include  a  torque  about  the  longitudinal  axis  of  the  legs.  This 
provides  four  variables  for  each  leg.  Thus  two  legs  on  the  ground 
would  have  eight  variables  with  six  equations.  An  infinite  number  of 
solutions  will  exist  if  they  exist  at  all.  However,  these  added  vari¬ 
ables  do  not  change  the  situation  as  analyzed.  Thus,  four  legs  will 
still  be  the  minimum. 

Definition  XIII.  A  reaction  force  is  the  inertial  force  acting  at  the 
center  of  gravity  resulting  from  accelerations  caused  by  applied 
forces  to  the  body  of  an  ideal  locomotion  machine  performing  ideal 
locomotion. 

Definition  XIV.  If  the  total  reaction  force  vector  which  is  caused  by 
gravity  plus  the  horizontal  acceleration  is  extended  until  it  intersects 
the  support  plane,  it  traces  a  trajectory  as  a  function  of  time  in  the 
plane  of  motion.  This  trajectory  will  be  called  the  reaction  force 
trajectory. 


Theorem  3. 


Ideal  locomotion  with  an  ideal  locomotion  machine  is  possible 
if  and  only  if  the  reaction  force  trajectory  is  contained  in  the  support 
zone  for  all  time  as  the  machine  propagates. 

Proof. 


The  quantities  mx  and  my  are  unspecified  except  by  the  magnitude  of 

the  reaction  force.  The  magnitude  of  the  reaction  force  R  is  equal 
/  2  ~  2  2~ 

to  mv{x)“  +  (y)  +  g  .  The  direction  is  dependent  upon  direct'.on 

cosines  x/R  and  y/R. 


The  requirement  that  all  moments  applied  sum  to  zero  in  any 
plane  is  still  necessary.  Thus,  if  the  reaction  force  is  contained  by 
the  support  polygon  at  some  time,  it  is  to  be  shown  that  ideal 
locomotion  is  possible  with  all  moments  summed  to  zero.  Consider 


« 
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a  given  support  polygon  and  a  given  reaction  force  R  which  pierces 
the  interior  of  polygon  P  at  point  p,  see  Figure  3.  23.  Suppose  the 
intersection  of  the  plane  determined  by  the  horizontal  reaction  force 
and  the  vertical  force  of  gravity  and  the  support  plane  is  considered. 
Since  all  moments  about  the  body  must  sum  to  zero,  then  moments 
normal  to  this  plane  also  must  be  zero.  Pick  an  axis  of  rotation 
normal  to  this  plane  through  the  p  .nt  p.  With  ideal  legs,  it  is 
necessary  that  all  moments  about  this  line  sum  to  zero,  and  all  ver¬ 
tical  forces  be  negative  upward  from  the  ground.  Suppose  the  dis¬ 
tance  to  each  foot  on  the  left  side  of  the  line  is  x.  and  the  distances 

a 

on  the  right  side  x.  (see  Figure  3.  24).  The  moment  equation  is 


k 

Z  F  .x. 
.  ,  zi  i 


l 

=  Z 
j  =  l 


F  .x. 
zj  J 


(3.77) 


This  equation  can  be  satisfied  easily  with  F  .  >  0  and  F  .  >  0  for 

zi  zj 

every  i  and  i.  Tnis  must  be  the  case  since  x.  >  0  and  x.  >  0  for 

i  j 

every  i  and  j.  Thus  ideal  locomotion  is  possible  if  the  reaction  force 
is  contained  by  the  support  zone. 


If  the  reaction  force  is  not  contained  and  ideal  locomotion  is 
to  exist,  the  moments  about  any  line  must  be  zero,  with  the  vertical 
component  of  all  xorces  applied  to  the  feet  directed  upward.  The 
reaction  force  not  being  contained  implies  the  point  p  lies  outside  the 
support  polygon.  Since  the  support  polygon  is  convex,  then  the  point 
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p  must  be  adjacent  to  a  side  (a,  b),  or  a  foot,  or  corner.  Construct 
a  vertical  plane  normal  to  the  side  passing  through  p,  or  if  p  is 
adjacent  to  a  foot,  pass  the  plane  through  this  foot.  Consider  mo¬ 
ments  about  this  side  or  moments  about  a  line  normal  to  the  con¬ 
structed  vertical  plane  passing  through  the  foot,  or  feet.  Since  all 
moments  must  balance  to  zero  about  any  axis  consider  axis  (a,  b)  or 
the  single  foot  (Figure  3.  25).  The  projected  reaction  force  into  this 
plane  is  R'.  The  moment  produced  by  this  force  R'  is 

m  =  +  rR  ' 

To  balance  this  requires  that 

ZF  .x.  =  -  M 
zx  1 


which  implies  that 

ZF  .  =  -  M/x. 
zx  1 

This  is  possible  only  if  at  least  one  F  .  is  negative.  This,  of  course, 

zl 

violates  the  basic  premise.  Thus  it  is  not  possible  to  have  ideal  loco¬ 
motion  with  the  reaction  force  outside  the  support  zone.  Hence  the 
theorem  is  proved. 


Theorem  4. 


There  exists  automatic  control  schemes  which  will  allow 
locomotion  (non-ideal)  of  an  ideal  locomotion  machine.  These 
schemes  do  not  require  inertial  sensors. 


Feet  Position 
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The  Projection  of  R  Into  A  Plane  Normal  To  Line  (a,  b) 
Figure  3. 25 


% 


Figure  3.  26 
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Proof. 

The  equations  of  motion  derived  above,  were  simulated  for  a 

trot  gait  of  a  quadruped.  This  gait  has  ooly  the  two  diagonal  legs  on 

the  ground  at  any  time.  Thus  the  support  zone  is  merely  a  line 

between  the  two  diagonal  feet.  The  center  of  gravity  is  supported 

for  an  instant  only.  Such  a  gait  was  successfully  controlled  by  a 

simple  automatic  control  law  for  each  leg,  namely, 

T  =  C  (a  -  a  )  +  C .(a  -  d  ) 
a  c  a  c 

where 

a  =  angle  made  by  the  leg  projection  and  the  vertical  body 

axis  in  the  longitudinal  plane 

Ca  =  the  error  proportionality  constant 

ac  =  the  commanded  angle  and 

a  =  ant  +  a.  for  a.  ...  .  <  a  <  a,.  , 

c  0  0  initial  c  final 

a  =  the  leg  angular  rate  in  the  a  direction 
=  the  error  proportionality  constant 

a  t  t 

a  =  the  commanded  angular  rate  a  =  a. 
c  c  0 

The  results  can  be  seen  in  Figure  3.  27.  The  computer  program  is 

shown  in  Figure  9  of  the  Appendix. 
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The  values  of  the  spring  and  damping  constants  for  the 
simulation  are: 

Constant  Value 


leg  longitudinal  angular  C^ 

3.  6x10 

leg  longitudinal  angular  rate  C, 

CL 

-6. 6xl04 

leg  lateral  angular  C. 

P 

1.  5xl05 

leg  lateral  angular  rate  C^ 

7xl04 

leg  longitudinal  C^ 

5x1 04 

leg  longitudinal  rate  C • 

At 

1. 5xl0J 

3.  Z.  4  Methods  of  Implementation 

Some  ideas  about  designing  a  machine  to  satisfy  the  theorems 
of  locomotion  have  been  described.  The  question  now  s,  can  a  com¬ 
puter  be  designed  which  satisfies  these  theorems?  According  to  the 
last  section,  if  the  legs  of  a  quadruped  are  cycled  according  to  gait 
numbers  1,  3  or  6  with  the  appropriate  choice  of  parameters,  loco¬ 
motion  can  be  attained.  To  implement  such  gaits  and  parameters 
there  is  the  need  for  a  computer  as  pointed  out  in  Chapter  1.  The 
simplest  method  would  be  to  design  a  mechanically  geared  system  to 
cycle  the  legs  in  a  desired  gait  with  the  desired  parameters.  The 
choice  of  gait  and  parameters  can  be  made  so  that  the  stability 
margin,  Sj^.  is  maximized.  As  pointed  out  in  the  previous  section. 
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a  large  stability  margin  implies  the  r-  achinc  is  adaptable  to  a  wide 
range  of  perturbations  or  external  influences.  At  low  speeds  these 
perturbations  fan  be  interpreted  as  variations  in  terrain.  A  gear 
computer  can  be  quite  adequate  for  a  multi-legged  machine.  The 
capabilities  of  this  machine  are  merely  a  function  of  the  physical 
dimensions,  'fhe  problem  with  such  a  design,  however,  is  that  the 
machine  is  necessarily  restricted  to  operating  only  in  this  gait.  For 
example,  efficiency  and  stability  may  be  a  function  of  velocity,  then 
.f  velocity  changes  it  may  be  desirable  to  change  the  gait  and  its 
parameters  accordingly.  To  do  this  independent  leg  control  must  be 
considered.  This  can  be  accomplished  in  two  ways.  The  first  is  to 
have  continuous  f-ontrol  of  leg  position  for  each  leg  and  the  second  is 
to  -use  a  discrete  control.  For  a  continuous  control  the  computer  can 
generate  ramps  with  the  proper  phasing  and  size  to  cycle  the  legs. 
The  curves  in  Figure  3.  26  illustrate  such  a  set  of  ramp  functions 
required  a  quadruped  implementing  gait  number  1.  It  is  clear 
that  all  the  parameters  of  the  leg  and  the  gait  can  be  varied  except 
of  course,  the  basic  body  dimensions.  It  is  a  rather  trivial  problem 
to  build  such  a  computer  gince  it  involves  only  ramp  generators  and 
switching.  It  car.  be  done  either  synchronously  or  asynchronoxisly. 


The  second  way  is  more  interesting.  The  idea  is  to  take 
advantage  of  the  fact  that  the  stability  margin,  S^>0.  then  design  a 
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discrete  computer  which  quantizes  the  leg  commands.  The  positions 
of  the  legs  may  be  continuous  but  the  force  or  torque  commands  can 
be  discrete.  There  is  evidence  that  physiological  mechanisms  work 
in  this  manner,  with  commands  arriving  at  muscles  in  a  discrete 
fashion  [25].  The  dynamics  of  the  muscle  and  body  then  integrate  or 
smooth  these  pulses  or  steps  to  provide  a  reasonable  continuous  out¬ 
put.  It  is  possible  to  compare  this  type  of  control  to  that  of  a  single 
motor  unit  in  physiology.  Two  ways  to  make  the  machine  operate 
more  smoothly  are  to  increase  the  number  of  motors  or  motor  units 
per  leg  and  to  increase  the  number  of  pulsec  p«r  unit  time.  Physio¬ 
logical  systems  use  a  large  numbei  of  motor  units  for  smooth  action 
and  increase  the  frequency  to  increase  the  magnitude  of  force.  The 
advantage  of  using  a  discrete  system  is  that  digital  signals  can  be 
processed  by  the  computer,  thus  eliminating  the  requirement  for 
continuous  systems  and  their  implications  on  component  tolerances, 
energy  requirements,  etc. 

With  digitally  controlled  mechanisms  there  is  a  requirement 
for  feedback  as  there  is  no  information  about  the  state  of  the  legs. 
Again,  in  physiology  there  exists  proprioceptive  feedback  [26].  The 
feedback  information  to  a  digital  computer  is  discrete,  thus  an 
encoder  is  required.  The  muscle  spindle  is  the  corresponding  feed¬ 
back  element  in  physiological  system.-. 
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The  leg  position  wave-form  for  a  quadruped  operating  with 
such  a  controller  depends  upon  the  surface  conditions,  the  machine 
design,  etc.  Chapter  4  describes  such  a  machine.  A  typical  wave¬ 
form  is  presented  in  Figure  4.11. 

3.  2.  5  Control  with  Respect  to  the  Locomotion  Theoren  •< 

The  basic  requirement  of  the  machine  is  to  provide  locomotion 
along  with  stability.  Once  stability  is  obtained  one  can  postulate  the 
size  of  disturbances  that  can  be  tolerated. 

The  directional  control  of  a  locomotion  machine  is  essentially 
one  of  introducing  disturbances  to  the  stable  locomotion.  Two  ways 
to  accomplish  this  control  are:  to  treat  steering  control  as  a  pertur¬ 
bation  to  a  steady  state,  or  to  consider  it  as  a  separate  function.  The 
gait  during  such  a  maneuver  may  or  may  not  be  broken  depending 
upon  the  magnitude  of  the  change.  It  is  basically  a  transient  problem. 
It  may  be  interesting  to  study  the  maneuve lability  of  crawling,  or 
low  speed,  gaits.  Th'.s  has  not  been  done  but  it  is  clear  lrcrr>  the 
analysis  in  3.  2.4  how  to  proceed;  for  example,  one  way  is  to 
shorten  the  stride  on  one  side  of  the  machine. 

Another  equally  important  problem  for  all  machines  is  that  of 
starting  and  shopping.  It  is  clear,  if  the  accelerations  of  starting 
and  stopping  are  low  it  is  no  problem  to  start  or  stop  a  machine 
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which  has  a  finite  stability  margin  in  the  proper  directions.  .is 
can  also  be  accomplished  by  changing  some  parameters  of  the  gait 
to  account  for  the  acceleration,  such  as  the  initial  conditions  of  the 
legs  relative  to  the  center  of  gravity  (a's).  This  is  clear  for  ma¬ 
chines  which  satisfy  either  Theorem  1  or  Theorem  3.  To  start  and 
stop  a  machine  such  as  a  biped,  is  a  far  more  difficult  problem.  In 
fact,  bipeas  can  not  maintain  a  constant  velocity  below  a  certain 
threshold  while  maintaining  the  same  gait  parameters  such  as  stride, 
etc.  Therefore,  to  start  such  a  machine  it  is  necessary  to  accelerate 
up  to  the  minimum  threshold  velocity  in  one  cycle  or  less.  To  stop 
the  machine  the  same  requirement  must  be  satisfied.  This 
requirement  makes  the  design  of  such  machines  difficult. 

3.  3  Computer  Design  Theory 

3.  3.  1  Generalized  Computer  Requirements 

The  computer  for  the  systems  previously  mentioned  must  be 
one  with  enough  flexibility  to  allow  changes  in  the  machine's  param¬ 
eters.  The  parameters  requiring  adjustment  may  be  the  stride,  the 
gait,  location  of  stride  relative  to  center  of  gravity,  the  phase 
relations  of  the  gait,  the  duty  factor,  and  body  attitude.  These 
parameters  may  be  the  input  to  a  generalized  computer.  The  outputs 
are  clearly  commands  to  the  various  leg  actuators.  A  leg  command 
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can  be  the  position  of  each  joint  as  a  function  of  time,  or  a  torque 
command  to  each  joint.  If  torque  is  commanded,  feedback  is 
required  to  provide  the  computer  with  knowledge  of  the  positions  of 
the  various  joints  and  legs.  If  position  is  commanded,  force  or 
torque  is  dependent  upon  a  function  of  the  error  in  position,  position 
rate,  etc.  The  general  computer  can  be  represented  as  in  the 
following  figure: 


gait,  stride, 
location, 
duty  factor, 
body  attitude, 
etc. 


LEG  JOINT 
COMPUTER 


leg  joint  feedback 


leg  joint 
commands 


The  Leg  Joint  Force  Command  Computer 
Figure  3.  28 


The  input  can  change  according  to  the  machine's  operator  or  decision 
element.  Leg  joint  feedback  is,  in  general,  required  but  could  be 
eliminated  if  position  commands  were  the  output  of  the  computer,  or 
the  machine  were  designed  for  a  very  specialized  task.  Such  an  open 
loop  controller  was  designed  and  tested  on  a  quadruped.  The  results 
are  presented  in  Chapter  4. 

Another  possible  requirement  is  that  of  error  detection.  The 
computer  should  be  capable  of  sensing  the  loss  of  synchronism  at  any 
of  its  ioints.  When  this  happens  some  alternative  program  is 
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required  to  prevent  the  machine  from  falling.  If  enough  mechanical 
redundancy  were  available  so  that  the  loss  of  synchronism  at  any  one 
leg  would  not  mean  disaster,  as  occurs  on  a  centiped,  a  spider,  or  a 
machine  with  fewer  legs  but  larger  feet,  an  alternative  program 
would  not  be  necessary.  Thus  it  becomes  a  trade  off  as  to  whether 
redundancy  is  constructed  into  a  sophisticated  computer  with  error 
detection  capabilities,  etc.  .  or  into  a  mechanical  design  with  more 
legs  and  larger,  or  more  sophisticated,  feet. 

There  are  two  types  of  synchronization  required  for  a  machine 
if  legs  are  not  allowed  to  slip.  The  first  is  synchronization  of  the 
time  of  touch  down  of  each  leg;  the  second  is  synchronizaticn  of  the 
return  stroke  so  that  all  legs  have  essentially  the  same  return  time. 
These  two  forms  of  synchronization  are  necessary  if  a  consistent 
stability  margin  is  to  be  maintained  from  step  to  step.  If  slippage  of 
the  legs  is  anticipated,  then  there  is  an  additional  requirement  for 
synchronization  when  the  legs  are  on  the  ground.  In  all  cases,  it  the 
locomotion  is  stable,  synchronization  has  a  tolerance  dependent  upon 
the  allowable  stability  margin.  The  design  of  a  practical  computer, 
as  presented  in  Chapter  4,  aids  in  visualization  of  these  factors. 

3.  3.  2  Analog  Control  Schemes 


The  computer  can  be  mechanized  by  continuous  elements.  The 
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switching  may  be  accomplished  by  reversing  drive  motors,  by  non¬ 
linear  devices  such  as  a  cam  for  a  mechanical  computer,  or  a 
function  generator  for  an  electronic  computer.  This  could  be  done 
by  indexing  the  cams,  or  synchronizing  the  function  generators.  The 
rate  at  which  these  cams,  or  function  generators,  move  may  be 
determined  by  a  clock  (synchronous),  or  they  may  be  sequentially 
determined  (asynchronous).  By  asynchronous  it  is  meant  that  the 
cams,  or  function  generators,  operate  in  a  specific  sequence  with 
appropriate  delays  and  the  sequence  is  repeatable.  The  velocity  of 
a  clock  system  is  dependent  on  the  clock  frequency.  Tht  maximum 
velocity  is  reached  when  the  actuators  are  providing  maximum  effort. 
The  velocity  of  an  asynchronous  system,  on  the  other  hand,  depends 
upon  the  cam,  or  function  generator,  rate  and  delays.  An  asynchron¬ 
ous  system  could  have  its  speed  determined  by  the  maximum  effort 
of  the  actuators.  To  control  velocity  for  such  a  system  it  is 
necessary  to  limit  the  power  to  the  actuators.  There  is  evidence 
that  some  physiological  mechanisms  use  this  scheme  for  control 
above  a  certain  power  level.  That  is,  muscles  act  in  a  maximum 
power  mode  when  producing  a  maximum  effort  locomotion.  The 
command  to  each  leg  joint  is  dependent  only  on  a  sequence  of  events. 
To  obtain  a  lower  power  output,  or  finer  control,  antagonist  muscles 
are  activate  1  below  a  certain  power  level  and  locomotion  switches  to 
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another  control  scheme  [27], 

3.  3.  3  Digital  Control  Schemes 

Using  a  digital  computer  in  place  of  the  analog  elements 
provides  the  machine  with  a  wide  range  of  flexibility.  Leg  control 
functions  can  be  stored  and  called  upon  at  will.  Thus,  for  each 
primary  program,  alternatives  may  exist  in  the  event  of  some  hazard. 
The  requirements  and  functions  of  the  computer  are  the  same  as 
discussed  in  Section  3.  3.  2  with  the  difference  being  in  how  the  signals 
are  processed  and  how  they  are  used  by  the  actuators  to  provide  a 
continuous  output.  One  way  to  provide  an  output  from  the  computer 
is  to  send  out  pulses.  The  pulses  arriving  at  the  actuators  command 
power  to  the  various  joints  according  to  the  pulse  duration  and 
frequency.  This  is  similar  to  a  single  motor  unit  of  a  muscle  pro¬ 
cessing  the  signal  from  a  motor  nerve.  A  machine  so  designed 
amazingly  resembles  primative  leg  locomotion  in  some  basic  animal 
form  such  as  crustaceans  and  insects  [28].  The  information 
required  by  the  computer  to  provide  this  output  is  the  input  from  the 
decision  element  and  the  position  or  velocity  of  the  various  joints. 

The  input  information  can  also  be  in  the  form  of  pulses  of  varying 
width  and  duration.  For  example,  if  one  were  to  design  a  completely 
flexible  computer,  it  must  be  instaneously  reprogrammable  from 


commands  emitted  from  the  higher  decision  center.  One  way  to  do 
this  is  to  store  all  programs  and  by  use  of  a  logic  command  inhibit 
the  undesirable  ones. 

Feedback  information  from  the  various  joints  may  also  be  in 
the  form  of  pulses.  Two  ways  to  process  these  pulses  are  either  by 
a  parallel  code  or  a  serial  code.  Parallel  coded  information  can  be 
treated  much  more  quickly  than  serial  coded  information  but  it  has 
the  disadvantage  of  requiring  parallel  paths  for  information.  Serial 
processing  requires  more  time  and  complexity.  It  is  possible  to 
provide  some  of  each  type  in  a  particular  design.  Again  physiological 
systems  seem  to  exhibit  information  processing  both  serially  and  in 
parallel. 

3.  3.  4  Algorithms  for  the  Design  of  Analog  Systems 

Some  specific  algorithms  which  govern  the  design  of  a 
computer  are  considered.  Suppose  it  is  desired  to  generate  the  leg 
trajectories  of  Figure  3.  26  for  a  quadruped.  Also,  assume  the  par¬ 
ameters  are  cp.,  g,  S.,  a.,  and  T  for  i  =  1,  2,  3,  4.  To  generate 

ill 

the'  ;  trajectories  it  is  possible  to  have  four  function  generators  with 

the  functions  shown  in  Figure  3.  29.  If  v.  were  generated  by  a 

in 

clock,  then  the  output  would  be  a  function  of  time.  If  the  output  s 
the  position  command  of  the  hip  joint  actuator,  then  the  desired 


Leg  Command  Function 
Figure  3.  29 


Coordinated  Leg  Commands 
Figure  3.  30 
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trajectory  for  one  cycle  of  one  leg  could  be  obtained.  To  repeat  the 
cycle  it  would  be  necessary  to  recycle  v,  to  zero.  To  synchronize 
four  such  systems  simply  requires  the  proper  delay  in  generating  the 
input  voltages  to  the  function  generators.  Thus  the  input  voltage  can 
have  the  form  shown  in  Figure  3.  30.  The  slope  represents  the  clock 
for  this  system.  To  adjust  the  various  parameters  such  as  stride, 
duty  factor,  position  relative  to  the  center  of  gravity,  etc.  ,  the 
function  size  and  shape  can  be  modified.  One  such  curve  is  required 
for  each  joint  of  the  leg. 

Other  algorithms  can  be  derived  from  this  basic  scheme.  The 
clock  can  never  be  completely  removed,  even  though  the  synchroni¬ 
zation  signals  may  be  obtained  asynchronously  from  a  computation 
depending  upon  the  desired  gait  and  the  positions  of  all  other  joints 
of  the  system. 

3.  3.  5  Finite  State  Algorithms  for  Leg  Sequencing 

The  simplest  algorithm  for  leg  sequencing  was  that  algorithm 
proposed  by  Tomovic  and  McGhee  [29  ]•  This  scheme  considered  the 
leg  as  having  two  states,  0  and  1,  where 

on  the  ground  and  driving  the  body  forward 
1'-=^  up  in  the  ai-  and  returning 

This  scheme  is  useful  in  the  design  of  some  simple  computer  systems 
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which  have  carefully  controlled  parameters.  Or.  it  may  be  used  as 
the  ;  .  von  logic  for  one  of  the  schemes  previously  mentioned.  The 

states  (0,  1)  can  be  commanded  by  a  clock  running  a  shift  register. 

The  commands  to  the  tegs  can  be  tapped  off  the  shift  register  at  a 
point  which  corresponds  to  the  proper  phase.  This  will  be  a  fully 
synchronous  system.  Another  way  to  design  such  a  simple  digital 
controller  is  to  let  the  states  (0,  1)  be  triggered  by  a  logical  network 
whose  inputs  are  the  states  (0,  1)  of  the  other  joints  of  the  system 
T 30  ].  This  is  an  asynchronous  computer.  A  suitable  combination  of 
the  two  systems  may  also  be  possible.  The  entire  concept  may  be 
considered  as  a  digital  to  analog  converter  with  crude  quantization. 
This  conclusion  is  reached  as  no  phase  information  is  available 
between  pulses. 

To  refine  this  basic  algorithm  one  could  quantize  a  joint  into  a 
number  of  bits  depending  on  the  quality  desired  [29].  The  command 
to  the  actuators  would  then  correspond  to  the  states  0,  1  and  2  where 
0  =>  no  power 
1  full  drive  power 
reverse  power 

The  average  drive  powe"  would  be  *he  time  average  of  the  pulses  (1). 
The  algorithm  can  be  implemented  either  synchronously  or  usynchron- 
ouslv.  All  joints  need  not  have  a  high  degree  of  quantization,  some 
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may  be  rather  crude,  such  as  having  only  two  states,  while  others 
may  have  multiple  states.  For  example,  a  two  joint  leg,  in  which 
the  knee  joint  is  only  required  to  perform  the  duty  of  ground  clearance 
and  all  the  power  and  driving  force  comes  from  a  hip  joint,  does  not 
require  accurate  knowledge  of  knee  joint  position.  Here  it  is  only 
repaired  to  know  whether  the  knee  is  straight  or  bent.  The  hip 
position,  on  the  other  hand,  must  be  synchronized  with  the  positions 
of  the  other  hips.  TLc  accuracy  of  synchronization  is  dependent  upon 
the  joint  quantization.  The  accuracy  of  synchronization  required  by 
the  machine  to  maintain  the  proper  stability  margin  is  dependent  upon 
the  machine  des.«  ru.tr. 

Other  digital  algorithms  certainly  exist  for  different  types  of 
machines.  The  choice  is  dependent  upon  factors  such  as  complexity, 
sophistication  and  economics. 

3.  4  Summary 

In  this  chapter  the  dynamics  of  the  general  legged  locomotion 
machine  were  investigated.  The  complexity  of  the  problem  was 
discussed.  The  concept  of  ideal  locomotion  was  introduced  to 
simplify  th  '  dynamics  into  a  tractable  form.  This  concept  provides 
important  insight  into  the  requirements  for  locomotion  of  legged 
machines. 
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Theorems  were  developed  from  the  concept  of  an  ideal 
machine  indicating  necessary  ar  J  sufficient  conditions  for  particular 
modes  of  locomotion.  Th-  conditions,  though  not  exactly  applicable 
to  non-ideal  machines,  can  be  used  as  the  first  approximation  in  the 
design  of  such  machines. 

Quadruped  crawling  gaits  are  studied  and  it  is  determined 
that  three  possible  crawling  gaits  exist.  The  design  of  quadrupeds 
can  be  accomplished  directly  from  these  results. 

An  example  of  a  control  law  required  to  provide  non-ideal 
locomotion  is  presented.  The  example  illustrates  that  the  dynamics 
of  locomotion  can  be  solved  satisfactorily  without  the  use  of  inertial 
sensors.  This  was  of  course,  for  an  ideal  machine  operating  on  an 
ideal  surface.  When  the  surface  is  altered  by  a  random  variable, 
the  results  should  be  more  informative. 

The  design  of  computers  to  satisfy  the  theorems  and  definitions 
of  ideal  locomotion  are  discussed.  The  concept  of  digitally  controlled 
legged  locomotion  machines  are  discussed  Some  finite  sta,e 
algorithms  were  presented  along  with  a  discussion  of  the  range  of 
applicability  of  such  algorithms. 


Chapter  4 


CONSTRUCTION  OF  A  PRACTICAL  MACHINE 
4.  1  Objective 

The  objective  of  this  chapter  is  to  describe  the  construction  of 
a  machine  using  the  results  obtained  in  Chapter  3.  This  particular 
machine  is  a  quadruped.  A  quadruped  machine  was  chosen  as  it 
represents  a  rather  general  class  of  locomotion  machines  in  the 
sense  that  it  has  a  non-trivial  stability  problem  and  also  because  it 
appears  in  many  forms  of  nature. 

4.  2  The  Mechanical  Design  and  Alternative  Designs 

As  mentioned  in  Chapter  2,  there  are  many  ways  to  construct 
a  practical  machine.  Considerations  such  as  economy  and  simplicity 
were  omitted  from  the  discussion  in  Chapter  2.  As  is  usual  in  engin¬ 
eering  practice,  economy  and  simplicity  are  often  at  the  opposite  end 
of  the  scale  from  etiiciency  and  sophistication.  With  economy  and 
simplicity  the  principal  criteria,  the  reasoning  behind  the  machine 
design  selected  is  presented  in  the  following  paragraph. 

The  requirements  for  this  legged  machine  arc  as  follows: 

1)  legs  with  the  ability  to  support  the  structure,  supply 
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drive  power  and  clear  the  terrain  cn  return 

2)  a  suspension  system  coupling  the  legs  opposite  each 
other  (left  to  right)  to  allow  the  legs  to  travel  and 
maintain  a  driving  force 

3)  a  rigid  body  to  connect  the  four  legs  and  suspension 
systems 

4)  power  elements 

5)  energy  storage  elements 

The  firsc  requirement  dictates  the  design  of  a  leg  subsystem. 
Suppose  an  additional  constraint  is  imposed  on  the  subsystem,  that  is, 
the  leg  system  must  be  able  to  support  the  body  regardless  of  the 
position  of  the  leg  with  respect  to  the  body.  This  enables  the  machine 
to  stop  at  any  position.  There  are  many  mechanical  devices  which 
will  satisfy  this  requirement,  for  example,  a  hydraulic  system.  For 
economy,  a  worm  gear  system  was  chosen.  To  supply  power,  d-c 
elect'  c  motors  are  used.  The  advantage  of  electric  motors  is  ease 
of  control  and  system  simplicity;  the  disadvantage  is  a  low  power  to 
weight  ratio.  The  drive  power  is  supplied  at  the  leg-to-body,  or  hip, 
joint.  For  terrain  clearance  on  leg  return,  a  bending  knee  was 
cnosen.  This  configuration  allows  simplicity  and  a  choice  of  com¬ 
patible  components.  Thus  the  knee  Is  constructed  with  an  electric 


motor  (reversib1®)  and  a  worm  gear.  This  implies  a  bending  knee 
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similar  to  the  physiological  knee.  Energy  storage  at  the  joints  is 
not  realizable  with  worm  gears,  therefore  the  motors  are  required 
to  supply  power  for  every  motion  of  the  legs.  The  use  of  worm 
gears  makes  the  overall  machine  efficiency  rather  low,  but  efficiency 
is  of  secondary  importance  to  simplicity  for  this  macKne.  A 
schematic  of  the  leg  system  is  presented  in  Figure  4.  1. 

Requirement  2  can  be  solved  in  many  ways.  One  solution  is  to 
restrict  the  legs  to  moving  up  and  down,  then  to  interconnect  the  legs 
by  a  spring  and  shackle  arrangement.  A  mechanism  designed  for 
this  purpose  is  shown  in  Figure  4.  2.  This  design  has  the  advantage 
of  adjustability  by  relocation  of  the  spring.  Thus,  both  the  effective 
spring  constant  and  static  position  of  the  body  can  be  easily  adjusted. 
The  springs  serve  two  purposes;  the  first  is  to  support  the  body  and 
the  second  to  couple  the  left  leg  to  the  right.  This  mechanism  is 
used  for  the  front  and  back  set  of  legs.  While  this  choice  leads  to  a 
simple  system,  in  general  it  is  not  desirable  to  use  a  single  passive 
device  to  balance  both  front  and  rear  legs  of  a  quadruped.  The 
problem  which  arises  v  ith  two  identical  passive  suspension  systems 
is  that  not  only  does  the  desired  left  to  right  coupling  occur  but  also 
a  left  front  to  right  rear  coupling  and  visa  versa.  This  latter  coup¬ 
ling  is  highly  undesirable.  This  undesirable  feature  can  be  minimized 
if  the  stride,  or  leg  stroke,  is  reduced.  Again,  for  reasons  of 
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simplicity,  this  was  done  instead  of  designing  ar  active  device  simi¬ 
lar  to  the  pelvic  and  shoulder  structures  of  living  quadrupeds. 

The  body  amounts  to  simply  a  rigid  structure  consisting  of 
tubes  which  properly  locate  the  legs  with  respect  to  each  other.  In 
biological  systems  the  body  weight  is,  in  general,  much  larger  than 
the  leg  weight.  This  gives  rise  to  certain  desirable  dynamics.  In 
particular  the  unspring  weight  to  body  weight  ratio  is  low,  implying 
little  shift  of  the  center  of  gravity  as  the  legs  move,  low  impact 
energy,  etc.  The  present  machine  is  designed  with  the  opposite 
condition.  This  design  is  acceptable  due  to  the  gaits  and  dyna*.  s 
chosen  for  the  machine.  Figure  4.  3  is  a  photograph  of  the 
completely  assembled  machine. 

To  pwer  a  general  machine  some  device  which  can  transfer 
potential  energy  to  kinetic  energy  and  visa  versa  would  be  most 
efficient.  Thus  ideal  leg  actuators  may  be  pnuematic.  This  is  true 
since  the  working  fluid  is  compressable  in  such  a  case.  In  addition 
to  energy  exchange  in  the  oscillating  leg,  energy  exchange  is  desir¬ 
able  in  the  overall  machine.  The  potential  energy  of  the  rising  body 
should  be  transferred  to  kinetic  energy  as  th«^  body  falls.  The 
kinetic  en  rgy  should  be  stored  as  potential  energy  as  a  foot  strikes 
the  ground  and  released  again  as  kinetic  energy  as  the  foot  comes  off 
the  ground.  The  machine  designed  has  none  of  these  energy  features 
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The  Complete  Quadruped  Machine 
Figure  4.3 
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due  to  the  worm  gear  and  leg  construction. 

4.  3  Computer  Design 

4.  3.  1  Basic  Requirements 

The  machine  is  designed  to  provide  locomotion  on  level, 
smooth  terrain.  It  is  controlled  by  digital  signals  to  the  leg  actua¬ 
tors.  The  actuators  have  three  states:  forward,  stop  and  reverse. 
The  power  control  is  regulated  by  the  dynamics  of  the  machine  and 
the  chosen  gait.  The  legs  are  locked  immediately  when  stopped. 
Given  these  basic  requirements,  the  design  of  a  computer  to  perform 
two  simple  gaits,  namely  the  trot  and  the  crawl,  follows. 

4.  3.  2  Computer  Designs 
4.  3.  2,  1  Trot 

The  first  gait  implemented  on  this  particular  machine  was  the 
trot.  In  this  gait  a  rest  or  stop  position  was  chosen  for  each  leg. 

The  first  leg  logic  attempted  was  a  monostable  sequence  such  that 
once  the  logic  was  initiated  it  would  continue  until  it  reached  the  rest 
or  stop  state.  The  state  diagram  for  this  subsequence,  along  with 
the  corresponding  leg  behavior,  is  shown  in  Figure  4.4 

A  relay  logic  was  used  to  implement  this  state  diagram.  The 
circuit  diagram  is  shown  in  Figure  1  of  the  Appendix,  This  circuit. 
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being  monostable,  causes  the  leg  cycle  to  continue  until  a  stable, 
fully  extended  forward  state  is  reached  unless  a  motor  is  stalled  so 
that  one  of  the  limits  becomes  unreachable.  To  implement  the  trot, 
using  this  leg  logic,  the  following  sequence  for  triggering  each  leg 
logic  circuit  is  used: 


Table  4.  1:  Trot  Sequence 


Legs 

1 

2 

3 

4 

LF 

BF 

LB 

BR 

1  =  trigger 

1 

0 

0 

1 

0 

1 

1 

0 

This  logic  can  be  commanded  by  a  clock.  However,  in  order  to 
protect  the  machine  against  possible  starting  transients  and  improper 
clock  frequency,  a  simple  safety  latch  circuit  was  incorporated  so 
that  a  rest  state  would  also  exist  at  h^,  thus  producing  a  bi- stable 
leg.  The  new  modified  state  diagram  for  the  synchronous  tro'.  is 
shown  in  Figure  4.  5.  The  trigger  to  start  from  this  new  rest  state 
is  derived  from  the  start  signal  of  the  opposite  pair  of  legs.  This 
coupling  insures  that  a  leg  can  not  bend  and  begin  its  return  until  a 
command  for  the  opposite  diagonal  pair  of  legs  is  given.  This  circuit 
however,  is  still  not  adequate  fo’-  a  trot  due  to  the  fact  that  the  leg 
must  kick  forward  in  order  to  gain  ground  clearance.  If  the  pair  of 
legs  at  the  rear  limit,  or  state  2',  ere  allowed  to  bend  the  instant  the 


command  for  the  other  pair  arrives,  the  machine  would  take  a  large 
drop,  d.  This  phenomenon  can  be  explained  by  the  leg  clearance 
diagram  shown  in  Figure  4.  6.  In  order  to  gain  clearance  b  for 
straightening  the  leg,  a  prekick  angle  a  had  to  be  introduced.  An 
additional  input  to  the  state  diagram  had  to  be  added,  namely  h^,  to 
insure  that  the  legs  stopped  at  the  rear  limit  will  not  be  lifted  until 
the  other  pair  of  legs  are  in  a  position  to  support  the  structure. 
Finally  the  successful  state  diagram  is  shown  in  Figure  4.  7.  The 
final  modification  to  the  circuit  diagram,  made  in  order  to  incorpor¬ 
ate  the  interlock,  is  shown  in  Figure  2  of  the  Appendix. 

To  summarize,  the  legs  have  been  cross-coupled  in  pairs  to 
account  for  the  leg  prekick  angle  a  and  to  synchronize  the  leg  return 
cycle  of  one  pair  with  touch  down  of  the  opposite  pair.  Because  of 
the  cross -coupling,  the  machine  can  be  made  either  synchronous  or 
asynchronous.  In  order  to  make  this  machine  asynchronous  merely 
replace  iY  by  h  .  This  was  not  done,  however.  It  would  per- 
haps  be  possible  to  find  a  frequency  such  that  the  state  diagram  of 
Figure  4.4  would  be  able  to  drive  the  machine  in  a  trot.  The  prob¬ 
lem  is  that  the  difference  in  characteristics  of  the  leg  motors,  and 
even  the  slightest  change  in  terrain,  can  drastically  change  the 
required  frequency.  Therefore,  without  some  form  of  synchroni¬ 
zation  it  would  be  nearly  impossible  to  find  the  proper  frequency  for 
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Trot  Leg  Control  State  Diagram 
Figure  4.7 
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this  gait.  As  a  result  of  these  considerations,  it  is  concluded  that: 

1)  A  monostable  leg  can  work  in  only  the  most  ideal 
situations;  a  bi- stable  leg  can  be  made  to  operate 
under  varying  external  conditions. 

2)  Synchronization  is  easily  accomplished  with  a  set  of 
bi- stable  legs;  synchronization  would  be  virtually 
impossible  with  monostable  legs  due  to  differences  in 
motor  characteristics. 

3)  Three  positions  of  the  hip  must  be  known  in  order  to 
implement  the  trot  with  this  machine.  If  a  knee  and 
hip  position  controller  were  available  so  that  the 
knee  hip  trajectory  could  follow  the  form  shown  in 
Figure  4.  8,  the  prekick  could  be  essentially  eliminated 
even  with  such  an  elementary  number  of  joints.  The 
leg  proceeds  from  position  1  to  2  to  3.  Note  that  the 
hip  joint  moves  forward  of  the  desired  angle  but  the 
foot  never  goes  beyond  the  desired  contact  point. 
Mechanically,  to  implement  this  geometry,  a  free 
condition  of  the  knee  would  be  desirable.  This  is  not 
possible  with  worm  gears,  resulting  in  the  requirement 
of  the  undesirable  prekick. 

4)  The  trot  was  successful  in  this  machine  because  of  the 
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wide  feet.  If  smaller  or  point  feet  were  used  it  would 
be  much  more  critical  to  find,  not  only  the  proper 
frequency,  but  the  proper  amount  of  power  required 
for  the  machine  to  successfully  trot.  The  simulation 
in  Chapter  3  could  have  been  used  to  aid  in  this  deter¬ 
mination.  A  support  diagram  for  the  particular  trot 
executed  by  this  machine  is  presented  in  Figure  3  of 
the  Appendix.  Since  the  wide  feet  of  this  machine 
enable  it  to  continuously  satisfy  Theorem  1  in  a  trot, 
the  machine  can  be  made  to  operate  at  any  arbitrary 
speed  up  to  a  maximum. 

5)  There  is  no  need  for  a  shoulder  to  pelvis  arrangement 
in  the  trot  since  the  legs  directly  opposite  each  other 
are  never  on  the  ground  at  the  same  time. 

4.  3.  2.  2  The  Crawl 

The  crawl  foot-.cs»U  sequence  is  given  in  the  following  table: 

Table  4.  2:  Foot-fall  Sequence  for  the  Crawl 


Legs 

1 

LF 

2 

PF 

3 

LR 

4 

PR 

Foot- falls 

0 

1 

1 

1 

* 

X 

1 

1 

0 

0  =  in  air 

1 

0 

1 

1 

1  =  on  ground 

1 

1 

0 

1 
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The  craw!  for  this  particular  machine  is  a  more  difficult  gait 
to  implement  than  the  trot.  The  problem  is  that  there  are  at  least 
three  legs  on  the  ground  at  any  one  time.  This  implies  that  the 
shoulder  arrangement  must  work,  and  that  the  three  legs  must  have 
»  non- zero  load  greater  than  some  i.  \nimum  amount  foi  a  given  sur¬ 
face,  otherwise  one  of  the  three  legs  is  i.,\  to  slip.  Note  that  any 
set  of  diagonal  legs  properly  placed  can  support  the  machine.  This 
implies  the  third  leg  at  that  moment  is  redundant.  It  was  noted  in 
Chapter  3  that  redundant  legs  sometimes  cycle  at  a  higher  frequency 
than  do  the  supporting  legs  of  a  spider  [28  J  This  same  basic  con¬ 
cept  holds  here,  that  is,  the  redunant  leg  tends  to  slip.  Further, 
since  the  machine  has  wide  feet,  a  non-reversible  drive,  and  differ¬ 
ent  position  and  dimensional  tolerances  for  each  leg,  some  slippage 
must  take  place.  Noting  these  points,  the  design  of  the  sequence 
controller  is  developed  in  the  following  paragraphs. 

First  it  is  necessary  to  investigate  the  leg  positions  as  a 
function  of  time.  The  leg  positions  and  associated  support  •*;  'terns 
for  the  particular  crawl  chosen  are  illustrated  by  Figure  4  in  the 
Appendix.  Notice  that  the  stability  margin  in  the  longitudinal  direc¬ 
tion  can  be  increased  by  increasing  the  stroke,  widening  the  feet, 
and  by  changing  the  duty  factor.  Figure  4  of  the  Appendix  can  be 
translated  into  a  foot  position  trajectory  diagram  as  shown  ir 


Figure  4.9.  This  shows  the  ideal  trajectory  desired.  The  objective 
is  to  achieve  this  by  the  simplest  logical  network  possible.  The 
complexity  of  a  logical  network  is  determined  by  the  number  of 
decisions  required  to  produce  the  desired  output.  The  methods  for 
impleme  ng  tber.e  trajectories  are  dependent  upon  the  types  and 
numbers  of  inputs  given  the  computer.  The  information  to  a  digital 
computer  must  be  limited  to  discrete  positions  of  the  hip  and  knee. 
The  hip  position  can  be  measured  with  respect  to  the  body  and  the 
knee  with  respect  to  the  upper  leg.  The  set  of  possible  computer 
outputs  is,  of  course,  the  same  for  each  motor,  i.  e.  forward,  stop, 
and  reverse.  The  simplest  form  of  control  would  be  to  use  two 
discrete  positions  on  the  knee  and  two  on  the  hip.  Two  basic  prob¬ 
lems  exist  with  such  a  simple  control  scheme.  The  first  is  that  the 
motors  and  legs  are  not  identical;  the  second  is  that  slippage  will 
occur  whenever  a  leg  becomes  redundant.  Experience  with  the 
quadruped  machine  described  earlier  in  this  chapter  has  shown  that 
these  two  problems  can  re  stilt  in  the  legs  getting  out  of  phase  by 
such  a  large  amount  that  the  gait  changes.  Since  the  at.empt  is  to 
implement  a  crawling  gait,  this  can  not  be  tolerated.  The  next 
step,  therefore,  is  to  include  more  discrete  points  on  the  hip  so 
that  those  legs  on  the  ground  can  not  get  too  far  out  of  phase.  This 
is  allowable  since,  as  pointed  out  in  Chapter  3,  the  phase  variables 


Ideal  Foot  Position  Time  Relationship  For  a  1423  Crawl 

Figure  4,  9 
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have  a  rather  wide  tolerance.  With  this  machine,  the  tolerance  is 
even  wider  due  to  the  configuration  of  the  feet.  In  the  final  form  of 
the  crawl  controller,  four  discrete  feedback  points  are  used  on  each 
hip  joint.  The  additional  feedback  points  are  used  to  stop  the  motion 
of  legs  which  have  moved  too  far  relative  to  the  other  legs  during 
the  support  phase  of  their  motion.  This  results  in  trajectories 
similar  to  those  shown  in  Figure  4.  10.  Note  that  this  is  only  a 
possible  trajectory  as  the  e>act  trajectory  would  depend  on  the  sur¬ 
face  conditions  and  the  parameters  of  the  machine.  Figure  4.  1 1 
shows  the  actual  recorded  results  of  the  four  legs  while  the  machine 
is  crawling. 

The  motors  of  the  machine  have  three  stales  as  in  the  trot 
mechanization;  i.  e.  forward,  reverse  and  stop.  To  accomplish  this, 
each  motor  will  have  two  flip-flops  associated  with  it.  Thus,  if  both 
flip-flops  are  reset  (0,  0)  the  motor  is  stopped.  If  forward  drive  is 
desired  the  state  is  (1,  0),  reverse  is  (0,  1).  The  state  (1,  1)  is  not 
used.  There  will  be  four  flip-flops  per  leg  for  the  two  motors,  the 
hip  and  the  kree.  The  flip-flops  will  be  used  to  drive  the  power 
relays  A,  B,  C,  and  D  for  each  leg  as  shown  in  Figure  1  of  the 
Appendix. 

Each  leg  goes  through  the  state  diagram  show’n  in  Figure  4.  12. 
State  6  represents  the  leg  on  the  ground  when  it  is  ready  to  drive. 
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The  start-stop  sequence  operates  on  states  6  and  7.  The  circuit 
diagram  to  implement  this  sequence  ia  shown  in  Figure  5  of  the 
Appendix.  The  flip-flops  are  indicated  on  this  Figure  as  h^  =  hip 

drive,  h  =  hip  return,  k  =  knee  bend,  and  k  =  knee  straight. 

K  R  F 

The  start- stop  of  the  drive  flip-flop  and  the  start-return  sig¬ 
nals  are  derived  from  the  positions  and  states  of  all  four  legs  as 
mentioned  above.  These  signals  are  tailored  specifically  for  the 
1423  crawling  gait.  The  start- stop  and  start- return  signals  for  the 
left  front  leg  are  accomplished  by  the  logic  shown  in  Table  4.  3.  The 
logic  is  based  on  a  number  of  assumptions.  They  are: 

1)  Each  leg's  return  cycle  is  long  relative  to  the  time 
required  to  drive  1/3  of  the  total  stride. 

2)  Some  slippage  of  the  feet  on  the  ground  must  occur  due 
to  the  impreciseness  of  each  leg  and  the  fact  that 
locking  joints  are  used. 

3)  When  slippage  does  occur  the  slippage  is  limited  to  an 
amount  acceptable  by  the  stability  margin  of  the 
machine. 

4)  The  knee  position  will  be  sensed  by  microswitches 
indicating  fully  bent,  k  ,  and  fully  straight,  k  , 
conditions  of  the  knee  joint. 

5)  The  logic  is  developed  by  consideration  of  Figure  4.  10. 
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6)  The  comments  of  Table  4.  3  provide  an  explanation  of 
the  logical  decisions  required  to  implement  the  gait. ' 

7)  The  lower  case  letters  of  Table  4.  3  and  the  boolean 
expression  indicates  switch  states.  The  upper  case 
letters  indicate  the  flip-flop  states.  The  boolean 
expressions  corresponding  to  the  rows  of  Table  4.  3 
are 


[LF(hF  kF)]1  +  [RR(hF  Hb  h^)  LF(hp  Hr)]3 


+  [RF(hF  Hr  hp  )  LF(hp  HR  hR)]5  =  LF  START 
12  2 


(4.1) 


[LR(h  H  )  LF(h_  )  RF(h  H_  h_  )•]. 
F2  R  Fl  Fj  R  F^  2 


(4.  2) 


+  [LF(h_  )  RF(h  H  h_  )]  +  f  LFh  ],  =  LF  STOP 
F2  F1  R  F2  4  R  6 


The  subscripts  on  the  brackets  correspond  to  the  comments  in 
Table  4.  3. 


The  circuit  diagram  mechanizing  the  start- stop  boolean 
expressions  for  all  four  legs  is  shown  in  Figure  6  of  the  Appendix. 
These  logic  gates  and  flip-flops  are  produced  by  Digital  Equipment 
Corporation.  The  logic  code  is  shown  in  Figure  9  •  The  hip 

positions  will  be  sensed  by  Fairchild  integriited  circuit  comparators 
mod  1  p710.  A  potentiometer  will  indicate  the  hip  position.  The 


Table  4.  3:  LEFT  FRONT  START-STOP  AND  RETURN  CYCUE  SEQUENCE  OF  EVENTS 


(7)  Supply  trigger  to  return  cycle  of  LF  when  LF  completes  return  cycle  and  reaches 
the  point  of  touch  down  h  .  (This  is  not  a  part  of  the  start- stop  sequence.  ) 


comparators  then  provide  discrete  position  information  for  the  hip 
position  to  the  computer.  The  logic  used  will  be  0  =  -3  volts  when 
the  leg  is  behind  the  switch  point  and  1  =  0  volts  when  the  leg  is 
ahead  of  the  switch  poi-nt. 

The  switching  algorithm  was  successful  for  the  stride  selected. 
If  the  stride  is  increased  the  operation  may  not  be  as  satisfactory  as 
indicated  in  Figures  4.  10  and  4.  1 1  since  the  quantization  would 
represent  a  longer  leg  travel. 

The  action  of  the  legs  was  t  «■  -*ries  of  stops  and  starts  during 
each  leg  cycle.  The  number  of  starts  and  stops  can  be  inc leased  by 
adding  more  bits  on  the  legs.  The  resulting  trajectories  ought  to  be 
considerably  smoother  than  when  only  four  hip  positions  are  used. 
Therefore,  if  more  hip  positions  are  used,  even  better  performance 
can  be  expected.  The  minimum  number  of  required  discrete  posi¬ 
tions  of  the  hip  is  dependent  upon  the  gait,  parameters  of  the  gait, 
and  the  particular  machine.  In  this  case  it  was  found  to  be  four 
positions.  This  number  was  determined  by  a  consideration  of  the 
effect  of  foot  slippage  on  support  patterns  for  the  crawl. 

4.  4  Summary 

In  this  chapter  the  construction  of  a  quadruped  locomotion 
machine  was  outlined.  A  trot  and  a  crawl  were  mechanized  by  two 
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different  computers  for  the  same  mechanical  design.  The  trot  was 
implemented  synchronously,  the  crawl  was  implemented  asynchron¬ 
ously.  The  trot  computer  required  three  bits  of  feedback  information 
while  the  crawl  required  four.  These  were  apparently  the  minimum 
numbers.  Factors  such  as  tolerances  in  mechanical  dimensions,  in 
floor  variations,  and  in  motor  characteristics  forced  the  selection  of 
more  feedback  points  than  were  anticipated.  This  resulted  in  com¬ 
puters  with  some  degree  of  immunity  to  these  tolerances.  This 
implies  ;he  computers  designed  have  adaptability  to  varying  condi¬ 
tions.  It  was  further  concluded  that  more  feedback  points  on  the  hip 
would  result  in  smoother  operation  and  also  in  more  immunity  to 


varying  external  conditions. 


Chapter  5 


CONCLUSIONS  AND  EXTENSIONS 
5.  1  The  Contributions  of  this  Dissertation 

This  dissertation  attempts  to  provide  some  insight  into  the 
control  problems  associated  with  legged  locomotion  machines.  The 
problems  af  machine  design  are  discussed  in  general  terms.  A 
mathematical  model  for  the  analysis  of  such  machines  is  constructed. 
This  model  allows  the  development  of  fundamental  concepts  for  the 
analysis  for  such  machines.  The  mathematical  model  is  an  approx¬ 
imation  to  the  realistic  situation,  it  provides,  however,  a  guide  to 
the  true  picture.  The  concepts  developed  from  this  model  are 
tested  by  the  construction  of  a  quadruped  machine.  A  quadruped  was 
chosen  since  it  does  not  have  a  trivial  dvnamic  stability  problem  and 
it  provides  a  statically  stable  base  from  which  to  begin.  The  con¬ 
cept  of  finite  state  control  of  legged  locomotion  is  explored  and 
found  to  be  suitable  in  certain  instances.  These  are  listed.  Two 
finite  state  controllers  are  constructed  for  the  quadruped.  The  con¬ 
trollers  were  used  to  implement  the  trot  and  the  basic  crawl.  Com¬ 
parisons  between  the  finite  state  controller  designed  and  physiological 
systems  are  made. 
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5.  2  Extensions 


The  theory  of  legged  locomotion  developed  in  this  dissertation 
provides  a  basis  for  expansion  into  areas  where  realistic  application 
of  the  concepts  can  be  put  to  use.  Mechanical  design  problems, 
computer  designs  and  computational  techniques  are  some  of  these 
areas.  It  is  hoped  that  such  applications  will  lead  to  improved 
designs  in  the  areas  of  orthotic  and  prosthetic  devices  and  to  a 
greater  understanding  into  the  actual  rehabilitation  process. 

5.  2.  1  Mechanical  Construction 

This  area  requires  extensive  research  before  a  reasonably 
efficient  legged  machine  can  be  constructed.  The  specific  items  for 
investigation  are  actuators,  energy  storage  devices,  materials  for 
construction  and  power  supplies.  No  mention  has  been  made  of 
pc-wer  supplies  in  this  dissertation;  however,  this  is  essential  to 
any  machine.  There  are  many  possibilities  for  a  simple  power 
source.  The  selection  is  dependent  upon  the  application.  In  the 
field  of  prosthetics,  energy  sources  must  be  very  light  and  portable. 
For  powering  a  legged  vehicle  a  relatively  cumbersome  source 
could  be  allowed. 

Actuator  requirements  were  briefly  discussed  in  Chapters  2 
and  4,  while  the  design  of  ideal  legged  locomotion  actuators  was 
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omitted.  The  design  problem  to  be  solved  is  one  of  proper  balance 
between  energy  storage,  force  capability,  displacement  and  effi¬ 
ciency.  It  may  be  possible  to  extract  oome  general  requirements 
for  the  design  applicable  to  all  legged  locomotion  machines. 

Energy  storage  devices  were  mentioned  as  desirable  for 
efficient  legged  machines.  In  considering  the  design  of  specific 
devices,  a  careful  investigation  must  be  made  if  efficient  locomotion 
is  to  be  achieved.  One  possibility  is  an  incorporation  of  the  energy 
storage  device  in  the  actuator  design. 

The  materials  to  be  used  in  the  construction  of  prosthetic  and 
orthotic  devices  are  especially  important.  Low  weight  to  strength 
ratios  are  vital.  In  addition  to  tensile  strength,  the  leg  material 
must  also  have  duct;lity  since  it  must,  on  occasion,  absorb  an 
undue  stress.  This  stress  could  occur  when  suddenly  encountering 
an  obstacle  such  as  a  rock  or  a  hole  in  the  ground.  Ductility  is 
essential  since  a  brittl*  material,  though  of  high  strength,  could 
break  in  such  a  case. 

As  pointed  out  in  Chapter  3,  ideal  dynamics  resv.lt  when  all  of 
the  mass  of  a  locomotion  machine  is  contained  in  the  body.  In  addi¬ 
tion,  it  is  desirable  to  have  large  rotational  inertias  in  the  body  as 
compared  with  the  legs.  The  large  inertias  provide  a  stable  platform 
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for  the  legs  to  work  from.  The  manueverability  of  a  machine,  how¬ 
ever,  is  inversely  proportional  to  the  mass  and  rotational  inertia  for 
a  given  power  in  the  legs.  Consequently  there  exists  a  trade-off 
between  a  stable  platform  and  manueverability  for  a  given  power 
available  in  the  legs. 

Other  mechanical  problems  include  leg  subsystem  design,  a 
ground  clearance  problem,  leg  kinematics,  to  solve  ground  clearance, 
and  the  desirable  number  of  joints  per  leg. 

5.  2.  2  Computational  Problems  and  Computer  Design 

The  importance  of  the  flexibility  of  the  computer  has  been 
demonstrated.  It  has  also  been  shown  that  digital  computers  can 
offer  a  highly  reliable,  small,  flexible  and  adequate  solution  to  the 
problem,  and  that  quantization  can  be  effectively  nullified  with  a 
large  number  of  steps.  The  areas  for  further  investigation  include: 
first,  a  consideration  to  what  gaits  this  simple  algorithmic  control 
can  be  extended,  i.  e.  ,  can  the  simple  logical  computer  used  to 
solve  the  crawl  be  used  for  other  locomotion  gaits;  second,  the 
problems  of  starting,  stopping  and  traversing  terrains  where  the 
g  field  has  been  rotated;  third,  the  problems  of  changing  gait  as 
speed  changes;  fourth,  the  problems  of  ground  clearance  and  how  to 
design  the  logic  to  provide  for  the  proper  control  of  this  kinematic 
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problem;  fifth,  the  problem  of  deriving  other  possible  general  leg 
control  algorithms  with  simplicity  as  the  goal;  sixth,  determining 
how  far  the  concept  of  error  correction  can  be  extended;  seventh, 
the  requirement  for  an  emergency  recovery  program,  i.  e.,  if  the 
machine  were  on  its  side  could  such  a  program  upright  the  machine; 
and  eighth,  determining  what  gaits  can  be  mechanized  without 
sensors,  or  if  sensors  are  required  what  type  should  they  be. 

Returning  to  area  three,  the  problem  of  interest  is  that  of 
designing  a  logical  computer  to  automatically  change  gaits  when 
required  by  velocity  and  the  terrain,  if  this  is  possible.  The  idea  to 
be  explored  here  is  to  de-emphasize  the  discrete  aspects  of  gaits 
and  investigate  only  the  phasing  of  the  various  legs  to  provide  the 
required  support  and  driving  forces.  To  exemplify  area  four,  con¬ 
sider  a  designed  quadruped  which  bends  the  knee  by  9C°.  This  is  not 
required  since  ground  clearance  requires  only  a  few  degrees 
for  this  machine  and  this  stroke.  In  order  to  accomplish  this,  a 
fine  control  is  required  of  the  knee.  Again  the  quantization  can  be 
finite  and  limited  to  a  few  bits  lor  the  entire  knee.  The  knee  motion 
then,  would  have  to  be  coordinated  with  the  hip  and  the  leg  control 
loop  would  be  more  complex.  If  more  joints  are  available  the 
computer  algorithm  becomes  more  complex. 
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5.2.3  Biped,  Triped,  Multiped  Walking  Machines 

The  theorems  were  developed  with  a  general  mulitped  loco¬ 
motion  machine  in  mind.  They  were  tested,  however,  on  a  quadru¬ 
ped.  The  question  of  their  validity  to  bipeds,  tripeds,  and  other 
multipeds  must  be  further  investigated.  The  general  concepts  of 
controllability,  stability,  machine  efficiency  and  machine  organi¬ 
zation  can  be  applied  to  a  specific  problem.  The  application  of  the 
concepts  may  be  modified  as  a  function  of  the  number  of  legs.  In 
addition,  for  bipeds,  more  theoretical  considerations  may  have  to 
be  developed  before  machines  can  oe  constructed  with  any  level  of 
confidence.  Therefore,  much  work  remains  to  be  done  in  legged 
locomotion  before  a  reasonably  complete  theory  is  developed. 

5.2.4  Relation  of  this  Dissertation  to  the  Theoretical  Work 
of  the  Past  and  the  Future 

This  dissertation  consolidates  material  from  many  fields  of 
science.  There  have  been  some  generalizations  proposed  to  explain 
the  observed  facts  reported  by  many  authors,  notably,  Muybridge, 
Hildebrand,  Wilson  and  Elftman  [3],  [11],  [24J,  [28 J ,  [31J.  The 
design  of  machines  has  been  proposed  to  satisfy  these  generalizations. 
The  construction  of  controllers  for  the  leg  systems  has  been  done 
using  principles  introduced  by  Tomovic  [29J,  [32J.  The  controllers 
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designed  are  more  sophisticated  and  flexible  than  the  basic  system 
proposed  by  Tomovic;  however,  the  fundamental  principle  is  used. 
The  theoretical  questions  yet  to  be  answered  involve  stability  and 
controllability  when  the  system  is  subjected  to  random  variations  in 
terrain.  This  would  lead  to  the  design  of  computers  for  leg  control 
which  may  differ  from  the  basic  computer  introduced.  This  problem 
requires  further  investigation. 

It  was  pointed  out  that  locomotion  machines  could  be  con¬ 
structed  without  the  use  of  inertial  instruments.  When  the  random 
terrain  is  introduced,  a  question  of  whether  this  still  holds  exists. 
Further  questions  remain  to  be  answered;  e.  g.  what  conditions  are 
required  in  order  that  such  machines  can  be  constructed  without 
inertial  instrumentation  and  can  inertial  instrumentation  improve 
the  performance  of  such  machines?  The  theory  developed  in  this 
dissertation  assumed  zero  body  rotation.  What  effect  does  high 
rotational  velocity  and  acceleration  have  on  this  theory?  These 
simple  questions  give  insight  into  some  of  the  importar.c  problems 
relevant  to  the  construction  of  locomotion  machines. 

5.  2.  5  Optimal  Control  Problems  for  Leg  Systems 

The  basic  requirements  of  the  legs  are  to  support  the  body, 
provide  a  driving  force  to  the  body  and  to  relocate  themselves  in 
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order  to  continue  the  process.  The  question  to  be  answered  is  can 
this  relocation  process  be  done  in  an  energy  optimal  manner,  where 
energy  optimal  implies  minimum  work  dissipated  in  heat.  Thus, 
energy  storage  must  be  accounted  for.  Even  more  interesting 
is  the  question  of  whether  this  can  be  done  optimally  when  the 
system  is  subjected  to  a  random  terrain.  The  energy  optimal 
trajectory  provides  the  designer  parameters  to  select  for  the 
construction  of  the  system.  The  theory  in  general  involves  designing 
the  system  to  minimize  total  energy.  This  can  be  done  by  minimizing 
force,  velocity  and  tots*’  excursion  since  these  are  the  factors  in 
computing  friction  losses.  The  clearance  required  is  determined  by 
the  randomness  of  the  terrain.  The  exact  trajectory  may  be  deter¬ 
mined  by  the  optimal  control  algorithm.  It  may  be  desirable  to  alter 
this  trajectory  according  to  the  expected  terrain.  Therefore,  to  be 
truly  optimal  the  leg  system  needs  to  be  adaptive  to  the  terrain, 
implying  use  of  additional  sensors. 

5.  2.  6  Control  for  the  Overall  Machine 

It  was  shown  that  legged  locomotion  machines  could  be 
controlled  by  simple  algorithms  without  the  use  of  inertial  instru¬ 
ments.  The  control  was  accomplished  simply  by  kinematic  consi¬ 
derations.  Such  a  system  must,  by  necessity,  be  of  limited  use. 


In  order  to  assure  stability  in  the  event  of  a  large  disturbance 
additional  sensors  could  be  very  helpful.  Sensors  such  as  a  vertical 
gyro,  accelerometer,  eye,  or  force  sensor  on  the  legs,  can  be  used 
to  extend  the  stability  margin  of  such  machines.  When  the  disturbance 
is  large,  the  sensors  provide  the  additional  information  required  by 
the  computer  to  compute  the  desirable  leg  positions  for  recovery. 

The  concept  of  control  utilizing  additional  sensory  information 
requires  extensive  work. 

The  control  problem,  as  pointed  out  in  chapter  2,  can  be 
interpreted  as  one  of  minimizing  a  criterion  function.  For  the 
mathematical  model  assumed  in  this  dissertation,  the  problem  is 
one  of  the  classical  forms  of  optimal  control,  i.  e.  ,  given  an  ideal 
legged  locomotion  machine,  compute  the  leg  forces  and  phases  so 
that  the  cost  function  is  minimized.  The  problem  is  that  the  system 
is  nonlinear,  time  varying,  and  has  many  constraints.  This  implies 
it  may  be  difficult,  if  not  impossible,  to  find  a  solution  in  the 
classical  sense. 

If  random  terrain  and  fluid  gusts  are  introduced  to  the  model 
the  problem  becomes  one  of  stochastic  optimum  control.  This  can 
be  an  intersting  study  in  stochastic  nonlinear  optimum  control. 


5.2.7  Applications  to  the  Fields  of  Prosthetics,  Orthotics 
and  Rehabilitation 

The  theory  developed  here  can  be  applied  to  the  design  of  lower 
limb  prosthetic  and  orthotic  appliances.  Further  study  in  the  direc¬ 
tion  of  biped  locomotion  is  required  to  provide  insight  into  the 
design  of  efficient  locomotion  devices  for  bipeds. 

Two  major  problems  exist  with  respect  to  biped  prosthetic 
devices,  a  technical  problem  and  a  cosmetic  one.  The  cosmetic 
problem  is  one  of  attractiveness  to  the  wearer.  The  technical 
problems  lie  in  mechanical  efficiency,  weight,  and  control.  Many 
methods  of  increasing  efficiency  of  these  devices  were  discussed; 
however,  research  must  still  be  done  to  show  the  validity  of  these 
ideas.  The  problem  of  weight  must  be  solved  through  a  clever 
mechanical  design.  The  control  problem  has  many  difficult  aspects; 
stability  for  standing  and  locomotion  at  various  speeds  must  be 
s  ived.  Further  a  maximum  speed  must  be  known  and  indicated  to 
the  wearer  or  operator.  The  problem  of  interface  between  the 
human  and  the  machine  is  another  problem  of  indetermined  magni¬ 
tude.  This  problem  has  been  researched  extensively  in  the  past, 
however,  very  few  generalizations  have  been  achieved. 
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The  extension  of  the  theory  to  rehabilitation  and  single  leg 
prosthetics  and  orthotics  is  another  area  to  be  further  researched. 
Here  the  problem  becomes  one  of  matching  the  forces,  torques 
and  kinematics  required  for  "normal"  locomotion  of  the  one  good 
leg.  The  problem  requires  considerable  attention. 
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W)  Trigger  Logic  for  Monostable  Leg  Logic 


Figure  l  Trot  Circuit 


CLF  1  +  12  V  Line 


— -O - '  | 

I 

I 


(a)  Leg  Return  Interrupt  Circuit 
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(b)  Interrupt  and  Leg  Drive  Logic 


TROT  INTER  COUPLING  CIRCUIT 
Figure  2 


lupport  Pattern  -  Trot  Sequence 
Figure  3 


DIRECTION  OF  MOTION 


THE  1423  CRAWL  OF 
CESK3NED  MACHINE 
Figure  4 
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LEG  CONTROL  CIRCUITS 

Figure  5 
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Voltage  truth  tables  for  Digital  Equipment  Corporation  conventions 

Figure  7 
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Figure  9 
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Figure  9  continued 


Figure  9  continued 
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Leg- Pelvis  Photograph 
Figure  10 
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Machine  Detail  Photograph 
Figure  1 1 
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